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Preface 


This  thesis  is  a  study  into  the  use  of  functional  analysis  combined 
with  structural  diagnosis  in  analyzing  analog  electronic  circuits.  I 
present  the  background,  an  analysis  of  current  research,  and  propose  a 
design  for  the  incorporation  of  functional  rules  and  structural  subdivi¬ 
sion  on  a  circuit.  I  then  implement  the  design  in  KEE  to  demonstrate 
the  proposal  and  to  validate  the  theory. 

While  being  a  continuation  of  Lt.  Ramsey's  thesis,  which  automated 
the  testing  process  used  by  Warner  Robins  Air  Logistic  Center,  this 
project  was  also  a  separate  approach  to  the  diagnosis  problem.  I  start¬ 
ed  my  research  with  an  examination  of  the  various  approaches  suggested 
in  the  current  literature;  then,  selecting  ideas  such  as  structural 
representation,  functional  breakdown,  and  causal  analysis,  I  laid  out  a 
general  plan  using  structure  and  function  to  do  a  preliminary  pruning  of 
the  search  space,  and  functional/causal  analysis  to  restrict  the  assign¬ 
ment  of  components  to  the  list  of  suspect  parts.  This  approach  has  been 
suggested  in  some  of  the  readings,  but  appears  not  to  have  been  imple¬ 
mented  as  yet. 

The  development  of  this  project  required  a  few  false  starts  and  a 
lot  of  analysis  of  current  trends.  I  would  like  to  thank  those  who 
helped  me  sift  through  the  mass  to  find  what  has  become  a  diagnostic 
system:  my  thesis  advisor.  Dr  (Maj)  Stephen  Cross,  for  his  guidance  in 
the  research  and  suggestions  of  other  approaches  to  consider;  Dr  Frank 
Brown  for  his  critical  review  of  this  thesis;  Capt  Thomas  Clifford  for 
his  reviews  and  technical  assistance;  and  the  technicians  and  engineers 
at  Warner  Robins  Air  Logistic  Center  for  their  help  in  my  understanding 
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the  current  system  and  hov  things  ought  to  be.  I  also  thank  those  vho 
provided  moral  support  during  this  21  month  program. 

Special  thanks  go  to  my  vife,  Gloria,  and  daughter,  Melanie,  for 
their  love  and  understanding  during  my  long  hours  of  isolation.  I  can 
finally  take  you  both  to  the  beach,  or  maybe  ve'll  go  fishing. 


Donald  R.  Vunz,  Jr. 
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Abstract 

The  purpose  of  this  thesis  is  to  describe  and  propose  an  analog 
electronic  circuit  diagnostic  system  in  an  artificial  intelligence  envi¬ 
ronment  using  an  expert  system.  An  introduction  to  the  topic,  research 
into  current  technology,  identification  of  participants,  problems,  goals 
and  resources,  preliminary  design,  detailed  design  and  implementation, 
and  conclusions  and  recommendations  are  covered. 

As  part  of  its  continuing  study  of  reliability  and  maintainability, 
Rome  Air  Development  Center  (SADC)  has  been  tasked  to  develop  an  auto¬ 
mated  system  to  be  used  to  diagnose  electronic  circuit  boards.  The 
objective  is  to  use  an  expert  system  to  aid  in  the  diagnosis  in  order  to 
2  identify  bad  components  more  specifically  than  is  done  by  the  Automated 

Test  Equipment  (ATE)  now  in  use  at  the  Air  Logistic  Centers. 

The  current  system  also  does  not  correctly  identify  some  components 
which  are  bad,  and  does  not  perform  some  required  tests  at  all.  This 
research  project  will  describe  and  implement  an  experimental  system  in 
an  attempt  to  correct  these  problems. 

The  current  knowledge  in  artificial  intelligence  has  just  started 
to  define  some  of  the  fundamental  requirements  for  6uch  a  system.  Dis¬ 
cussions  have  been  presented  describing  different  approaches  to  the 
problem  of  circuit  analysis.  Stallman  and  Sussman  defined  a  system  that 
uses  deep  physical  knowledge  about  electronics  in  an  attempt  to  build  a 
tool  that  traces  through  a  circuit  data  base  similar  to  a  simulation 
system  in  an  attempt  to  isolate  the  cause  of  a  given  fault.  De  Kleer 
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proposed  a  tool  using  a  hierarchical  definition  based  on  structure  and 
function.  Others  have  proposed  functional  tracing,  causal  reasoning, 
and  combinations  of  the  above. 

The  problems  identified  by  those  involved,  RADC  and  Warner  Robins 
Air  Logistic  Center,  were  defined  as  stated  earlier:  the  ATE  system 
does  not  isolate  the  fault  to  specific  components,  does  not  correctly 
identify  faulty  components,  and  does  not  perform  some  required  tests. 

The  goals  of  this  thesis  are  to  research  the  background  and  the  current 
techniques  available,  develop  a  definition  of  necessary  data  for  an 
expert  system  knowledge  base,  propose  a  method  of  combining  the  know¬ 
ledge  base  and  expert  system  techniques  into  a  diagnostic  tool,  and  to 
implement  a  prototype  of  the  system  to  demonstrate  its  usefulness. 

The  current  work  by  others  has  proposed  some  common  approaches. 

Many  have  suggested  the  use  of  functional  reasoning  about  the  effect  a 
component  has  in  a  circuit;  some  have  suggested  the  use  of  a  hierarch¬ 
ical  structure  that  can  be  traced  which  will  improve  the  search  of  the 
knowledge  base;  and  others  have  recommended  the  U6e  of  specific  know¬ 
ledge  of  electronic  components  in  the  analysis  of  faulty  circuits.  The 
approach  taken  in  this  research  is  to  combine  these  into  one  diagnostic 
tool  using  the  capabilities  of  each  technique.  A  structural  representa¬ 
tion  based  on  a  subdivision  of  the  circuit  by  functional  subunits,  com¬ 
bined  with  specific  knowledge  of  the  subunits  and  their  individual  com¬ 
ponents,  is  used  as  a  preliminary  design.  This  is  then  implemented  with 
the  use  of  KEE,  an  expert  system  building  tool  chosen  for  its  support  of 
graphics,  menu  selection,  and  interface  with  the  underlying  Lisp  system. 

It  has  been  determined,  after  analyzing  the  prototype  system,  that 
the  technique  is  a  feasible  approach  and  deserves  further  study.  From 


viii 


can  be  expanded  to  include  other,  aore  complex  circuit  designs. 


DIAGNOSIS  OF  ANALOG  ELECTRONIC  CIRCUITS: 
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and  vague.  This  i6  typical  of  the  current  method  of  testing  analog 
circuits. 

In  this  thesis,  structural  testing  is  defined  as  the  testing  of  a 
circuit  at  the  component  level  without  regard  to  the  functions  of  the 
components  within  the  circuit  or  sub-circuits.  Functional  testing  is 
defined  as  the  attempt  to  assign  fault  at  some  sub-circuit  level  and  to 
continue  subdividing  the  circuit  into  functional  units  until  a  specific 
component  can  be  identified  as  malfunctioning.  Functional  testing  would 
more  specifically  identify  6uspect  components  thu6  being  more  thorough 
and  requiring  fewer  test-repair  cycles.  A  more  specific  identification 
of  suspect  components  will  reduce  the  maintenance  time  required  for  a 
board . 

The  analog  power  supply  circuit  depicted  in  Fig.  1  will  be  used  for 
illustrative  purposes  —  both  to  describe  problems  with  current  ap¬ 
proaches  and  to  demonstrate  the  functional  design  advocated  in  this 
thesis.  This  is  a  simplified  version  of  a  typical  power  supply,  speci¬ 
fically  that  of  the  Heathkit  H-89  computer. 

Power  supplies  in  general  perform  similar  functions,  that  function 
being  the  conversion  of  electrical  power  from  one  form  to  another.  In 
this  respect,  the  H-89  power  supply  is  similar  to  the  power  supply  found 
in  the  Air  Force  F-15.  The  F-15  circuit  provides  power  from  a  different 
type  of  source  and  has  provisions  for  emergency  power,  but  is  still  just 
a  power  supply. 

Problems 

As  part  of  its  ongoing  research  in  reliability  and  maintainability, 
the  Rome  Air  Development  Center  (RADC)  has  been  tasked  to  automate  the 
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maintenance  diagnostic  procedures  for  AFLC.  Towards  this  end,  KADC  has 
sponsored  theses  at  the  Air  Force  Institute  of  Technology  (AFIT);  one 
such  thesis  was  accomplished  by  Lt  James  Ramsey  (Ramsey,  1984).  Bis 
thesis  researched  the  use  of  artificial  intelligence  in  electronic  diag¬ 
nosis  and  used  the  F-15  power  supply  board  for  a  model. 

The  goals  of  Ramsey's  thesis  were,  in  part,  to  build  an  expert 
system  to  identify  the  generalized  knowledge  required,  to  implement  the 
system  using  another  technique  to  get  a  feel  for  different  representa¬ 
tions,  and  to  implement  the  knowledge  base  from  the  ATLAS  code  currently 
run  on  the  ATE  for  the  F-15  power  supply  diagnostics.  Other  goals  given 
were,  to  port  the  system  to  another  machine,  to  include  the  physics  of 
the  circuit  and  a  graphics  interface,  to  interconnect  the  system  with 
the  ATE,  and  to  implement  a  circuit  simulation  system.  The  earlier 
goals  were  accomplished,  but  the  others  were  left  unimplemented  or  at 
least  incomplete. 

This  thesis  is,  in  some  respects,  a  continuation  of  bis  thesis  in 
that  the  physics  of  the  circuit  (the  functional  analysis)  is  studied. 

The  present  research  effort,  however,  is  more  concerned  with  general 
knowledge  concerning  functional  analysis  and  less  with  specific  cir¬ 
cuits;  hence,  Ramsey's  implementations  of  the  ATLAS  code  testing  will 
not  be  used. 

Lt  Ramsey's  thesis  identified  numerous  problems  associated  with  the 
hardware  and  software  of  the  ATE  at  WRALC.  (Ramsey,  1984:  1-2  -  1-4): 

1.  Old  hardware 

2.  Inflexible  and  poorly  documented  programs 

3.  Failure  to  isolate  to  a  single  component 

4.  Failure  to  isolate  to  the  correct  component 
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5.  Failure  to  use  accessible  existing  circuit  connections 

6.  Failure  to  use  existing  computer  hardware 

7.  Difficult  interfacing  between  the  unit  under  test  and  the  ATE 

8.  Little  or  no  feedback  to  the  operator 

9.  Failure  to  check  all  possible  components 

Of  these,  three  have  been  identified  to  be  of  primary  interest  to  this 
project.  These  have  been  singled  out  by  the  technicians  at  WRALC  as 
being  the  most  troublesome;  these  particular  problems  appear  to  be  some¬ 
thing  left  to  an  expert  and  may  be  solvable  using  an  expert  system. 

1.  Failure  to  isolate  to  a  single  component  -  Current  proce¬ 
dures  using  ATE  result  in  several  components  being  listed 
as  suspect;  sometimes  as  many  as  25  to  30  for  the  power 
supply  board. 

2.  Failure  to  isolate  to  the  correct  component  -  Due  to  inac¬ 
curate  testing,  the  ATE  sometimes  incorrectly  passes  bad 
components  and  indicates  the  board  i6  usable. 

3.  Failure  to  check  all  possible  components  -  The  current 
software  does  not  even  consider  some  components  of  the 
circuit  when  running  the  tests. 


Scone 

The  purpose  of  this  research  is  to  propose  and  test  a  methodology 
and  the  requirements  for  performing  a  functional  diagnosis  of  analog 
circuits.  The  final  goal  of  a  project  of  this  magnitude  would  be  to 
provide  a  viable  user  package,  to  be  implemented  in  the  field  depots, 
which  performs  diagnostics  on  Air  Force  hardware. 

This  is  a  short-term  project,  however,  which  is  limited  in  what  can 
be  accomplished.  Therefore  the  research  goals  are  restricted  to  an 
assessment  of  the  present  technology,  analysis  of  basic  requirements, 
and  a  prototype  of  the  required  software.  Things  not  considered  are: 
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graphic  display  of  the  circuit  under  test,  automated  input  of  the  know¬ 
ledge  base  from  the  schematics,  and  the  external  connection  of  this 
system  to  ATE  systems  for  direct  machine-machine  communication. 


Assumptions 

The  discussion  that  follows  assumes  the  reader  has  an  elementary 
knowledge  of  AC  and  DC  electricity  and  a  basic  understanding  of  discrete 
(non-integrated  chip)  electronics  (references  would  include  texts  such 
as  Schaum's  Outline  Series  books  Basic  Circuit  Analysis.  Electric  Cir¬ 
cuits  and  Electronic  Circuits).  Also,  familiarity  with  artificial  in¬ 
telligence  and  Lisp  programming  may  be  helpful  (with  such  references  as 
LISPCraft  by  Vilensky  and  Artificial  Intelligence  by  Rich).  For  imple¬ 
mentation  of  this  project,  the  KEE*  system  on  a  lisp  machine  supporting 
Zetalisp^  functions  was  used. 

Approach 

The  remaining  chapters  will  begin  with  a  discussion  of  the  current 
knowledge,  including  definitions,  a  description  of  expert  systems,  and  a 
look  at  current  research  in  circuit  diagnosis.  Then  the  components 
involved  in  this  research  will  be  identified:  participants,  problems, 
resources,  and  goals.  Next  will  be  the  foundation  of  the  preliminary 
design  and  its  formalisation  followed  by  a  detailed  design  implementa¬ 
tion  and  its  testing.  Finally,  a  discussion  of  the  conclusions  and 
recommendations  for  further  work  in  this  area  will  be  presented. 


*KEE  is  a  trademark  of  Intellicorp 
2 

Zetalisp  is  a  trademark  of  Symbolics 


II.  Cyrrept  Knowledge 


Defipitions 

Obviously,  before  going  into  depth  concerning  this  research,  some 
terms  must  be  defined  to  provide  a  common  basis  for  the  discussion. 

Knowledge.  First,  knowledge  is  defined  as  the  domain-specific  in¬ 
formation  required  to:  (1)  understand  the  domain' 6  problem  statements, 
and  (2)  provide  the  skill  necessary  to  solve  some  of  these  problems 
(Hayes-Roth,  1983:  4).  Relevant  to  this  research,  (Bayes-Roth,  1983:  4) 
also  distinguishes  between  public  and  private  knowledge.  Public  know¬ 
ledge  i6  the  published  information  and  data  about  the  domain  subject, 
and  private  knowledge  is  the  heuristic  knowledge  necessary  to  make  edu¬ 
cated  guesses,  deal  with  incomplete  or  wrong  data,  and  to  recognize  an 
approach  a6  being  on  the  right  path  to  finding  the  desired  solution. 

Expert  Systems.  Expert  systems  is  an  area  of  artificial  intelli¬ 
gence  that  "investigates  methods  and  techniques  for  constructing  man- 
machine  systems  with  specialized  problem-solving  expertise."  (Hayes- 
Roth,  1983:  3-4).  In  other  words,  an  expert  system  is  a  system  that 

can  diagnose  a  faulty  electronic  circuit  in  a  television  receiver  but 
cannot  watch  the  TV  when  finished.  An  expert  system  relies  heavily  on 
the  private  (heuristic)  knowledge  of  an  expert  to  fill  in  the  tremendous 
gaps  left  by  the  public  knowledge. 

Ideal  Model  of  an  Expert  System 

According  to  (Hayes-Roth,  1983:  16  -  17), 

the  ideal  expert  system  contains  a  language  processor  for 
problem-oriented  communications  between  the  user  and  the  ex¬ 
pert  system;  a  "blackboard"  for  recording  intermediate  re¬ 
sults;  a  knowledge  base  comprising  facts  as  well  as  heuristic 
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solution.  This  most  often  involves  defining  the  problem  in  terms  of  a 
state  space,  initial  and  goal  states,  knowledge  (operators  or  rules) 
that  transforms  one  state  into  another,  and  choosing  a  control  strategy 
that  systematically  applies  the  operators.  The  control  strategy  may  be 
a  linear  progression  or  may  even  resemble  how  a  human  "thinks"  about  the 
domain;  that  is,  it  may  follow  6ome  heuristic  search  to  apply  the  next 
most  logical  operator. 

Next,  conceptualization  identifies  the  necessary  characteristics 
and  the  applicable  concepts  for  the  problem  solution.  The  knowledge 
gained  is  then  structured  into  an  organization  to  represent  a  formal 
model  during  formalization  after  which  implementation  defines  the  rules 
required  to  represent  the  public  and  heuristic  knowledge.  Finally, 
testing  verifies  the  implementation  and  evaluates  its  performance  com¬ 
pared  to  some  standard  defined  by  experts  in  the  domain  field  (Hayes- 
Roth,  1983:  23-24). 

Summary  slL  CuurjBPJL  &*&£. 

There  currently  exist  several  circuit  diagnosis  systems.  These, 
however,  have  certain  limitations.  Some  are  excellent  packages  but  are 
restricted  to  digital  applications.  Others  test  analog  circuits  but  are 
limited  to  a  structural  diagnosis,  failing  to  identify  specific  bad  com¬ 
ponents;  they  either  provide  just  a  list  of  components  or  indicate  that 
the  failure  is  within  some  sub-circuit  without  giving  any  further  de¬ 
tails.  To  date,  little  has  been  done  in  applying  functional  diagnosis 
to  a  circuit.  Following  is  a  review  of  some  of  the  current  literature 
which,  when  implemented,  could  improve  analog  circuit  diagnosis. 


Stallman  and  Sussman.  The  approach  taken  by  (Stallman,  1979)  makes 
use  of  the  structure  of  the  circuit,  the  physical  properties  of  the 
individual  components,  the  physical  lavs  of  electricity,  and  propagation 
of  constraints  to  analyte  the  circuit  malfunctions.  Their  method  of 
assumed  states  makes  predefined  assumptions  concerning  the  circuit's 
voltage  and  current  levels,  and  the  state  of  various  components  vithin 
the  circuit.  These  assumptions  are  then  propagated  through  the  circuit 
assigning  'responsibility'  for  each  assumption  to  some  lav  or  rule,  and 
specific,  previously  assumed  values.  When  a  contradiction  is  encoun¬ 
tered,  assumptions  leading  up  to  it  are  un~a66umed  and  another  path  in 
the  search  is  taken. 

This  propagation  vould  be  a  complete  circuit  analysis  if  not  for 
tvo  problems  in  particular.  First,  an  analog  circuit  of  any  complexity 
vould  generate  a  total  seat.n  space  too  large  to  handle;  and  second,  in 
the  case  of  circuits  containing  feedback  such  as  oscillators,  a  propaga¬ 
tion  schema  may  not  knov  vhen  to  stop.  Also,  such  a  structure  vould  be 
all  but  incomprehensible  to  an  engineer  since  everything  about  the  cir¬ 
cuit  is  being  considered  at  the  same  time;  there  is  no  functional  break- 
dovn  to  simplify  the  user's  viev  of  the  problem. 

De  Kleer.  (De  Kleer,  1984b)  looks  at  six  progressive  approaches  to 
circuit  diagnosis: 

1.  Modern  approach  -  How  referred  to  as  the  conservative 
approach . 

2.  Empirical  association  approach. 

3.  Knowledge  organization  along  structural  and  causal 
lines . 

4.  Deep  knowledge  about  behavior  to  make  troubleshooting 
inferences  -  What  De  Kleer  calls  the  most  powerful. 

5.  Deep  knowledge  about  fault  modes. 

6.  Causal  models. 

According  to  De  Kleer,  a  troubleshooter  does  tvo  things:  he  makes 
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measurements  and  replaces  components.  When  making  measurements,  two 
steps  are  taken:  be  computes  the  results  of  previous  tests,  and  decides 
to  take  more  measurements.  The  troubleshooter's  goal  is  to  make  the 
measurement  that  has  a  maximum  of  information  gain.  Vith  this  in  mind, 
the  goals  of  a  troubleshooter  expert  system  are:  robustness,  general¬ 
ity,  efficiency,  and  constructability. 

The  modern  approach  is  to  write  a  program  specifically  for  the 
problem  at  hand.  Such  a  system  could  contain  100,000  lines  of  code  and 
be  capable  of  finding  only  30Z  of  the  possible  faults.  Knowledge  is 
implicit  in  the  code;  influence  is  not  explicit.  Thus  the  program  i6 
not  robust.  Since  it  is  for  a  specific  system,  the  program  i6  not 
general;  it  follows  the  same  path  every  time,  from  start  to  stop  in  the 
same  order,  resulting  in  poor  efficiency.  And,  finally,  it  would  be 
difficult  to  construct  such  a  large  program  without  error. 

Vith  the  empirical  association  approach,  a  list  of  if-then  rules  is 
defined  and  processed.  The  system  size  is  down  to  10,000  rules  from  the 
100,000  lines  of  code.  Knowledge  i6  explicit  and  therefore  easier  to 
change,  but,  if  another  rule  is  found,  a  problem  ari6e6  in  finding  just 
where  it  should  be  placed.  Vith  10  thousand  rules,  robustness  is  still 
poor  and  constructability  is  bad.  Such  a  system  is  also  weak  in  gener¬ 
ality  because  a  new  system  would  require  a  whole  new  set  of  rules. 
Efficiency,  however,  would  be  close  to  optimal  since  the  only  rules 
fired  would  be  those  whose  if  part  were  satisfied. 

Vhen  some  sort  of  knowledge  organization  is  added,  the  system  is 
easier  for  the  engineer  to  understand,  and  the  robustness  would  improve; 
however,  all  else  would  remain  the  same. 


11-5 


The  approaches  described  above  all  share  one  limitation:  they  ig¬ 
nore  behavior  of  parts  or  components.  The  fourth  technique  uses  deep 
knowledge  about  behavior  of  components  to  make  troubleshooting  infer¬ 
ences.  Knowing  the  behavior  of  given  parts,  and  values  from  measure¬ 
ments,  constraints  may  be  propagated  until  a  conflict  is  found,  identi¬ 
fying  the  cause  of  the  problem.  The  problem  here  is  one  of  expected 
measurements  versus  actual  measurements.  Parts  have  tolerances,  the 
measurements  have  variances,  etc. 

Most  rules  are  automatically  handled  by  the  coincidence  mechanism 
and  there  are  only  about  100  rules.  Robustness  is  dramatically  improved 
and  generality  is  much  better.  Efficiency  is  good  since  the  system  does 
mo6t  of  the  work,  and  constructability  is  much  better. 

The  fault  mode  reverses  the  propagation  of  fault  values  and  search¬ 
es  for  the  fault  from  the  output  of  the  system.  De  Kleer  claims  such  an 
approach  would  reduce  the  rulebase  to  25  rules,  but  admits  that  more 
would  have  to  be  added  to  allow  for  the  backward  propagation  of  con¬ 
straints.  The  fault  mode  improves  the  performance  according  to  the 
defined  goals,  but  the  extra  code  required  for  the  backward  propagation 
would  add  to  the  initial  effort. 

The  last  considered  is  the  causal  model,  which  infers  about  rules 
to  fill  in  weak  associations.  This  method  also  add6  a  mechanistic  model 
which  defines  the  physical  layout  and  connections  of  the  circuit.  Here, 
as  in  the  fault  mode  approach,  much  more  work  is  required  at  the  begin¬ 
ning  to  provide  the  mechanistic  model  database  and  the  extra  code  needed 
for  the  inference  mechanism. 

Davis.  While  the  work  by  (Davis,  1983  and  1984)  is  aimed  primarily 
at  digital  electronic  circuit  analysis,  there  are  a  few  fundamental 


design  ideas  that  say  be  applied  to  circuit  analysis  in  general.  They 
have  taken  tvo  approaches  to  circuit  diagnosis:  functional  diagnosis 
and  structural  (physical)  diagnosis.  Functional  analysis  is  performed 
on  a  functional  hierarchy  of  the  circuit  while  structural  analysis  re¬ 
lates  the  physical  components  in  a  structural  hierarchy. 

First,  a  look  at  the  functional  picture.  The  device  under  test  is 
separated  into  functional  components  and  a  hierarchy  is  built  up  by 
successively  expanding  the  components  into  subcomponents.  Each  compo¬ 
nent  is  treated  as  a  "black  box"  with  given  "ports"  representing  input 
and  output  connections  to  other  external  components.  Diagnosis  begins 
at  the  top  of  the  functional  hierarchy. 

The  structural  hierarchy  i6  developed  in  relation  to  the  physical 
hardware.  The  device  consists  of  a  power  supply,  circuit  board,  etc., 
which,  in  turn  consist  of  ICs,  transistors,  resistors,  wire,  etc.;  ICs 
are  also  broken  down  to  individual  gates.  A  relation  is  then  developed 
which  connects  individual  components  of  the  functional  hierarchy  to  the 
structural  hierarchy,  showing  the  physical  position  of  each  functional 
component.  That  is,  for  example,  gate-1  is  physically  p8rt  of  IC2,  the 
power  supply  physically  resides  on  board-1,  and  so  on. 

This  relation  is  then  used  during  diagnosis  to  identify  other  pos¬ 
sible  fault  causes  that  are  "functionally"  unrelated  but  are  "physic¬ 
ally"  related.  For  example,  an  unused  gate  on  an  IC  may  be  damaged 
causing  one  or  more  gates  on  the  same  IC  to  malfunction;  or,  as  i6 
pointed  out  in  their  article,  a  gate  on  one  IC  may  be  bad,  influencing 
voltage  levels  on  other  ICs  thus  causing  the  fault  to  appear  in  unre¬ 


lated  circuits. 
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Canton,  et  al.  -  IN-ATE/2.  (Canton,  1984)  describee  one  of  the  few 
analog  circuit  diagnosis  systems  available  today.  IH-ATE/2  uses  a  hier¬ 
archical  fault-node  decomposition  to  provide  the  search  base  for  test 
selection  using  the  gaaaa  miniaverage  set  bod.  This  search  method  use6 
cost  of  test,  cost  of  component  replacement,  probability  weighting,  and 
resulting  proximity  to  diagnosis  as  parameters  in  selecting  the  best 
test  to  perform  next.  Hierarchical  fault-mode  decomposition  is  a  func¬ 
tional  hierarchy  where  each  successive  level  provides  more  detail  of 
each  functional  unit.  This  is  very  similar  in  concept  to  the  functional 
representation  described  by  Chandrasekaran  and  Sembugamoorthy  (to  be 
looked  at  next).  Such  a  representation  permits  the  diagnostic  tool  to 
be  more  selective  in  its  analysis  and  test  selection  because  it  is  able 
to  "see"  what  is  directly  connected  or  related  to  the  current  test 
point.  The  rules  in  IN-ATE/2  are  also  predicated  by  preconditions  simi¬ 
lar  to  PROSPECTOR;  the  rules  have  the  form  of  preconditions  — >  if  — > 
then  where  the  preconditions  must  be  met  prior  to  testing  the  if  clause. 
The  preconditions  specify  exactly  what  state  the  unit  under  test  mu6t  be 
in:  previous  test  results,  cabinet  opened,  voltage/signal  applied  to 
test  points,  etc.  The  cost  associated  with  making  a  test  is  the  value 
of  actually  performing  the  test  plus  the  cost  of  meeting  the  precondi¬ 
tions  not  yet  satisfied. 

Chandrasekaran  and  Sembugamoorthy.  (Chandrasekaran,  1984  and  1985) 
took  a  similar  approach  in  their  functional  representation  for  diagnos¬ 
tic  problem-solving  systems.  They  developed  a  hierarchical  structure 
that  provides  more  detail  deeper  in  the  structure.  Five  different  views 
are  taken  at  each  level:  structure,  function,  behavior,  generic  know¬ 
ledge,  and  assumptions. 
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The  structure  defines  a  module's  physical  connection  to  other  mod¬ 
ules;  the  function  says  vhat  the  module  should  do,  while  the  behavior 
explains  hov;  the  generic  knowledge  provides  general  information  perti¬ 
nent  to  the  module;  and  the  assumptions  are  just  that,  assumptions  about 
the  state  of  the  system  in  relation  to  the  module.  When  a  malfunction 
is  being  diagnosed,  we  start  at  the  top  of  the  hierarchy  and  descend  the 
structure  a  layer  at  a  time  in  an  effort  to  isolate  the  failed  compo¬ 
nent.  The  failed  component  itself  may  be  further  subdivided,  in  which 
case  the  search  continues  in  that  substructure  until  fault  can  be  as¬ 
signed.  If,  at  any  level,  a  module  checks  out  satisfactorily,  then  no 
further  search  i6  made  below  it  since  a  fault  below  it  would  imply  the 
module  itself  had  failed. 

Milne.  The  technique  suggested  by  (Milne,  1985)  carries  the  diag¬ 
nostic  process  a  step  further  than  simple  functional  analysis  to  include 
structural  testing  when  functional  testing  fails.  Hi6  proposal  for 
functional  behavior  suggests  failure  can  be  assigned  to  individual  com¬ 
ponents  by  viewing  the  expected  V6.  actual  behavior  over  a  specified 
time  frame.  He  assigns  responsibility  for  specific  behavior  during  a 
time  slice  to  one  component;  if  the  circuit  fails  in  this  responsibil¬ 
ity,  then  the  identified  component  is  blamed.  If,  however,  the  test 
cannot  be  performed  due  to  lack  of  signal,  etc.,  then  a  set  of  struc¬ 
tural  rules  are  invoked  to  suggest  possible  causes  such  as  a  shorted  or 
open  component. 

He  describes  the  output  of  each  component  as  a  waveform,  voltage 
level,  etc.  with  sub-components  of  the  output,  based  on  time  6lice6, 
described  as  sub-circuits.  Each  sub-component  of  the  output  is  then 


••signed  to  the  component  of  the  circuit  responsible  for  that  part  of 
the  output. 

Milne's  next  step  is  to  apply  deep  functional  reasoning  to  automat¬ 
ically  derive  the  output  from  low  level  definitions  of  individual  elec¬ 
trical  components.  These  "second  principles”,  plus  lov  level  rules  for 
waveform  addition,  permit  the  system  to  automatically  derive  the  output 
for  each  component  and  assign  it  the  responsibility  for  that  waveform. 

Summary  of  Approach 

With  the  current  knowledge  reviewed  in  this  chapter,  it  is  now 
proper  to  outline  the  approach  this  thesis  will  take.  To  develop  an 
expert  system,  it  is  necessary  to  identify  the  data  required  and  a 
method  of  implementing  the  knowledge  base.  The  characteristics  chosen 
from  the  current  literature  for  representation  of  the  knowledge  base  are 
a  hierarchical  structure  of  the  circuit  such  86  that  suggested  by  Davis, 
a  functional  relationship  between  modules  as  suggested  by  many  of  the 
papers  read,  and  some  deep  understanding  of  individual  components  as 
discussed  by  Chandrasekaran,  Sembugamoortby  and  Milne  in  their  papers. 

Expert  system  building  tools  will  be  looked  at  closely  along  with 
the  frame-based  implementation  accomplished  by  Ramsey  to  decide  what 
type  of  implementation  will  be  made. 

Of  course,  all  this  will  rely  on  the  identification  of  the  problem 
and  what  goals  are  to  be  accomplished.  These  are  discussed  in  the  next 
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The  first  step  in  developing  an  expert  system  is  to  identify  who 
has  a  problem,  what  the  problem  is,  what  the  goals  of  the  system  are  to 
be,  and  what  resources  will  be  required. 

Participants 

In  this  project,  some  of  the  participants  are  obvious.  Since  the 
research  is  being  sponsored  by  Rome  Air  Development  Center  in  the  inter¬ 
ests  of  Air  Force  Logistics  Command,  RADC  and  AFLC  will  be  declared 
primary  participants.  Warner  Robins  ALC  is  the  specific  participant 
within  ALC  that  requested  the  study.  Other  primary  participants  include 
the  students  performing  the  research  and  the  instructors  supervising  the 
thesis  research.  Secondary  participants  include  all  those  providing 
technical  assistance.  Others  involved  are  those  that  provide  no  input 
to  the  research  but  may  realize  some  benefit  from  the  results. 

Prob legs 

Lt  Ramsey's  thesis  identified  numerous  problems  associated  with  the 
hardware  and  software  of  the  ATE  at  WRALC.  (Ramsey,  1984:  1-2  -  1-4): 

1 .  Old  hardware 

2.  Inflexible  and  poorly  documented  programs 

3.  Failure  to  isolate  to  a  single  component 

4.  Failure  to  isolate  to  the  correct  component 

3.  Failure  to  use  accessible  existing  circuit  connections 

6.  Failure  to  use  existing  computer  hardware 

7.  Difficult  interfacing  between  the  unit  under  test  and  the  ATE 

8.  Little  or  no  feedback  to  the  operator 


9.  Failure  to  check  all  possible  components 
As  mentioned  earlier,  based  on  interviews  with  WRALC  technicians  and  on 
artificial  intelligence  applications,  only  three  are  of  primary  interest 
to  this  project. 

1.  Failure  to  isolate  to  a  single  component  -  Current  proce¬ 
dures  using  ATE  result  in  several  components  being  listed 
as  suspect;  sometimes  as  many  as  25  to  30  for  the  power 
supply  board. 

2.  Failure  to  isolate  to  the  correct  component  -  Due  to  inac¬ 
curate  testing,  the  ATE  sometimes  incorrectly  passes  bad 
components  and  indicates  the  board  is  usable. 

3.  Failure  to  check  all  possible  components  -  The  current 
software  does  not  even  consider  some  components  of  the 
circuit  when  running  the  tests. 

Ramsey's  thesis  wa6  an  attempt  to  automate  the  testing  procedures 
conducted  by  current  ATE.  As  such,  no  consideration  was  given  to  inter¬ 
nal  test  points  not  currently  used  by  the  ATE  or  the  functional  charac¬ 
teristics  of  the  components  of  the  unit  under  test;  thus,  all  analysis 
is  performed  on  the  final  output  signals  without  the  aid  of  internal, 
intermediate  signals,  or  the  specific  effects  of  the  submodules  on  the 
system's  output  signals.  This  forces  testing  to  proceed  at  the  compo¬ 
nent  level  in  an  attempt  to  866ign  fault  based  solely  on  the  final 
result  without  regard  to  module  functionality.  When  a  large,  complex 
circuit  is  involved,  little  can  be  done  to  isolate  the  problem  beyond 
some  sub-circuit  which,  in  all  likelihood,  still  contains  far  too  many 
components  for  the  resulting  suspect-component  list  to  be  worthwhile. 

First,  consider  the  sample  circuit  in  view  of  present  ATE  methods. 
Such  a  system  would  have  rules  such  as: 


IF  +18v  IS  LOW 

THEN  Tl,  Bl,  Cl  ARE  SUSPECT. 

IF  -18v  IS  LOW 

THEN  Tl,  Bl,  C2  ARE  SUSPECT. 

IF  +5v  IS  LOW 

THEN  Tl,  B2,  +5vReg,  C3,  Rl,  R2  ARE  SUSPECT. 

IF  +2.5v  IS  HIGH  OR  LOW 

THEN  Tl,  B2,  +5vReg,  C3,  Rl,  R2  ARE  SUSPECT. 

This  obviously  is  of  little  help  if  the  +2.5v  source  is  wrong;  then 
every  component  related  to  that  part  of  the  circuit  is  suspect,  leaving 
the  engineer  to  guess  which  part  is  really  bad. 

With  such  a  large  data  base  of  rules,  and  without  some  sort  of 
organization,  it  would  be  very  easy  to  mislabel  the  responsible  compo¬ 
nents  for  some  test  fault,  or  to  overlook  a  necessary  test.  For  exam¬ 
ple,  had  the  test  for  +2.5v  HIGH  been  left  out,  the  board  would  be 
malfunctioning  but  would  pas6  the  testing  procedure;  or,  had  a  test  been 
left  out  altogether,  subfunctions  performed  by  the  board  would  be  missed 
completely. 

An  understanding  of  the  functional  behavior  of  components  is  essen¬ 
tial  to  troubleshooting  a  circuit;  without  this  knowledge,  testing  per¬ 
formed  may  be  insufficient  to  properly  isolate  malfunctioning  compo¬ 
nents.  Also,  having  a  functional  structure  imbedded  within  the  system 
forces  a  complete  analysis,  preventing  components  from  being  overlooked 
in  the  testing  procedures.  Such  a  search  would  be  more  specific  in 
assigning  responsibility  for  given  faults.  Knowing  the  function  expec¬ 
ted  of  components  will  make  testing  more  specific  by  isolating  a  given 
error  to  those  components  responsible  for  the  incorrect  behavior.  One 
last  benefit  is  that  a  structured  design  permits  inserting  and  deleting 


of  specific  routines  sore  easily  than  in  a  system  not  structurally  de¬ 
signed;  modification  is  greatly  simplified  compared  to  the  analysis 
required  to  find  the  correct  place  to  insert  nev  routines  in  an  unstruc¬ 
tured  system. 

Nov,  consider  the  sample  circuit  using  a  functional  analysis.  Sup¬ 
pose  the  +5v  reference  is  lov.  According  to  the  rules  mentioned  ear¬ 
lier,  Tl,  12,  *5vleg,  C3,  ll  and  K2  are  suspect.  This  is  essentially 
the  5  volt  supply  sub-circuit.  Nov  look  at  the  vaveform  betveen  +5v  and 
ground;  if  the  vaveform  is  like  this, 

I 

+5v_l _  _  _  _  _  _  _ 

I  \/  \/  V  \/  \/  \/ 


then  B2,  +5vleg,  11  and  12  are  functioning  properly  and  the  list  of 
suspect  components  has  been  narroved  dovn  to  Tl  and  C3.  Measuring  the 
vaveform  betveen  TP4  and  TP6  vill  tell  if  the  voltage  level  from  Tl  is 
sufficient,  and,  if  so,  then  C3  must  be  bad. 
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All  this  can  be  functionally  defined  as  follows: 
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where. 

in  the 

+18v  portion,  responsibilities  of  components  are: 

ACSrc  -  Supply  13  vrms  AC  sine  wave 

Rect  -  Full-wave  rectification  of  +13v  sine  wave 

Filter  -  Filter  sine  wave  to  provide  +18vDC 


Gpgls 

The  goals  of  this  thesis  effort  are:  to  conduct  a  literature 
search  and  describe  deficiencies  in  the  present  technology  concerning 
electronic  diagnosis,  to  analyze  the  requirements  in  relation  to  the 
technology  available,  and  to  implement  a  prototype  of  the  diagnostic 
system  to  demonstrate  the  capabilities,  limitations  and  practicality  of 
the  design. 

The  literature  search  is  a  sampling  of  several  different  styles  to 


identify  the  strengths  and  weaknesses  of  each  which  will  permit  the 
combining  of  techniques.  Such  a  combination  should  result  in  a  system 


with  a  collection  of  good  qualities  while  offsetting  some  of  the  bad 
qualities  of  each  technique  by  compensation  from  the  others. 

The  analysis  will  result  in  the  identification  of  the  characteris¬ 
tics  and  rules  required  in  the  knowledge  base  necessary  for  the  diagnos¬ 
tic  process.  The  characteristics  and  rules  will  be  kept  separate  so 
changes  can  be  easily  made  to  either  as  necessary. 

The  implementation  will  take  place  on  the  chosen  hardware/software 
support  system  and  will  provide  a  basic  diagnostic  system  capable  of 
being  examined  for  its  performance.  The  performance  characteristics  to 
be  measured  include  accuracy,  ease  of  use,  flexibility,  and  adaptability 
to  other  circuits. 

Resources 

Finding  a  system  in  which  to  implement  this  project  requires  that 
certain  capabilities  be  considered.  Provisions  for  a  structural  repre¬ 
sentation  of  the  knowledge  base,  graphics  capabilities,  menu  selection 
facilities,  and  a  "lower  level"  language  interface  are  among  the  consid¬ 
erations. 

The  system  will  rely  heavily  on  a  structural  representation  to 
perform  the  diagnostic  procedures  defined  earlier.  The  input/output 
interrelationships  of  submodules  of  a  circuit  require  the  hierarchical 
relation  which  is  provided  by  a  structural  representation.  Also,  test¬ 
ing  will  require  either  a  rule  system  or  interfacing  with  a  lower  level 
such  as  the  Lisp  language  to  perform  the  diagnostic  testing. 

Since  Ramsey's  thesis  dealt  primarily  with  the  F-15  power  supply 
card  and  the  ATLAS  code  based  on  the  test  requirements  document,  hi6 
0PS5  and  Frame  KB  implementations  are  not  useful  in  the  solutions  of  the 


goals  of  this  thesis.  Bis  further  efforts  with  component  history  added 
to  the  knowledge  base  was  also  of  no  use  here;  as  before,  the  problem 
exists  of  identifying  the  wrong  component.  The  history  may  show  a  spe¬ 
cific  part  has  caused  problems  before  and  is  probably  at  fault  again 
when  it  is  an  entirely  new  problem  this  time. 

To  illustrate  the  insufficiency  of  the  previous  approach,  consider 
the  following  interview  with  a  WRALC  technician  which  provided  a  helpful 
insight  for  the  approach  to  solving  the  diagnostic  problems.  The  func¬ 
tional  description  (Fig.  3)  and  circuit  example  (Fig.  4)  obtained  from 
them  provide  an  example  of  the  type  of  functional  knowledge  needed  to 
implement  a  functional  diagnostic  system. 


Normally  3 t  rectified  DC  is  regulated  through  A3Q1  out  to  pin 
27  as  12  VDC.  Vhen  3 t  power  is  lost,  a  circuit  breaker  closes 
and  applies  28  VDC  to  pin  47  from  pin  48,  which  get6  it  from  a 
battery.  The  28  VDC  on  pin  47  is  fed  to  AlQl  through  A1C4,  as 
well  as  to  the  collector  of  AlQ3.  At  first,  A1C4  acts  as  a 
6hort  and  the  positive  voltage  turns  on  AlQl,  which  turns  off 
A1Q12,  AlQll,  and  A3q6.  The  12  VDC  output  is  developed  across 
the  series  combination  of  AlVRiO,  A1CR57,  A1R45,  and  AlQl.  A6 
A1C4  charges,  AlQl  cuts  off,  AlQl2,  AlQll,  and  A3Q6  come  back 
on.  The  signal  path  for  the  28  VDC  is  now  from  pin  47, 
through  A3Q6,  A1CR34,  and  A3Q1  which  regulates  it  to  12  VDC, 
out  to  pin  27.  A3Q6  y  provides  rough  regulation  down  to  12 
VDC  and  A3Q1  provides  fine  regulation. 


Figure  3:  Functional  Description 


Much  of  this  knowledge  is  not  known  to  the  ATLAS  code  or  Ramsey's 
implementation  of  it.  Also,  with  all  the  interaction  within  this  sub¬ 
circuit,  historical  data  may  be  misleading  at  the  least;  there  may  be 
several  causes  that  result  in  the  same  output,  and  the  historical  data 
would  just  flag  all  components  having  a  failure  history. 


This  project  will  define  a  system  as  a  functional  structure.  The 
system  will  consist  of  a  functional  description,  an  expected  behavior,  a 
list  of  submodules  with  an  assignment  of  responsibility  for  some  portion 
of  the  behavior,  and  a  set  of  input  and  output  waveforms  for  the  module 
indicating  good,  bad  or  unknown  behavior  of  the  module.  An  empty  list 
of  submodules  implies  that  either  the  current  module  has  sole  responsi¬ 
bility  for  behavior  and  must  be  replaced  as  a  single  component,  or  the 
subcomponents  have  no  internal  test  points  and  a  functional  rule  must  be 
invoked.  Since  more  than  one  submodule  may  be  responsible  for  a  given 
behavior,  the  search  must  activate  the  test6  for  each  submodule  involved 
to  ensure  a  complete  analysis  is  made  to  identify  all  bad  components. 

The  function  is  a  description  of  what  the  module  does.  The  behav¬ 
ior  is  a  step-by-step  description  of  how  the  module  performs  its  func¬ 
tion  and  includes  a  list  of  submodules  responsible  for  each  Btep  of  the 
description.  The  lowest  level  submodules  will  also  contain  a  list  of 
input/output  waveform  pairs  which,  when  matched  with  the  test  results, 
will  specify  whether  the  module's  condition  is  good,  bad,  or  unknown; 
there  will  be  a  functional  rule  which  is  invoked  when  the  module  is 
classified  as  "bad"  to  allow  a  functional  analysis  to  determine  which 
components  within  the  module  are  at  fault.  The  general  format  of  the 
structure  definition  is: 


f unc  t iona 1_«  t  rue  ture 
function 

behavior_l  by  sub_module_l ,  sub_module_2 
behavior_2  by  sub_module_2 
in  lowest  submodules  only, 
waveforms 

functional .rule/ components 
in  all  but  the  lowest  submodules, 
parts 

Each  submodule  is  then  described  in  a  similar  manner  until  the  complete 
circuit  has  been  defined. 


Looking  at  a  part  of  the  sample  circuit's  definition: 
PowerSupply 

Function:  Provide  +18vdc,  -18vdc,  +5vdc,  and  +2.5vdc 
Submodule  functions:  provide  +18vdc  by  +18 

-18vdc  by  -18 
+5vdc  by  +5 
+2.5vdc  by  +2.5 

Parts:  +18,  -18,  +5,  +2.5 

+18 

Function:  Provide  +18vdc 

Submodule  functions:  Receive  36v  p-p  AC  by  +18ACSrc 

Rectify  AC  by  +18Rect 
Filter  +18vdc  by  +18Filt 
Parts:  +18ACSrc,  +18Rect,  +18Filt 

+18Rect 


Function:  Full-Wave  rectify  AC  input 
Functional .rule/ components : 


fullwave. rectifier 
Waveforms  - 

(D2  D4) 

Input 

Output 

Function 

Flatwave  @  Ovdc 

Flatwave  @  Ovdc 

unkn 

Flatwave  @  Ovdc 

Sinewave 

bad 

Halfwave 

Sinewave 

bad 

Fullwave 

Sinewave 

good 

Considerations  in  the  diagnostic  process  may  now  be  viewed.  When 
determining  whether  a  component  is  good  or  bad,  its  function  must  be 
stated,  then  an  answer  is  needed:  "Is  the  component  performing  its 
function?".  There  are  different  ways  to  specify  the  function  being 
performed  by  a  good  component.  Mathematics  could  be  U6ed  but  would  be 
too  complex  for  people  to  understand  (except  perhaps  the  senior  engi- 


IV- 2 


neers  bavins  the  extensive  theoretical  background).  On  the  other  hand, 
if  the  descriptions  are  simple  enough  for  anyone  to  understand,  then 
they  will  probably  be  too  vague  to  be  of  any  practical  use.  Therefore, 
a  middle  ground  must  be  found  that  is  simple  enough  for  the  technician 
to  understand  but  complex  enough  to  be  of  value.  Thus,  the  technician's 
terms,  the  "standard”  language  used  in  the  electronics  field  by  amateurs 
and  professionals  alike,  have  been  chosen. 

In  an  analog  system,  frequencies,  voltage  levels,  etc.  are  con¬ 
stantly  changing;  in  digital  circuits,  on  the  other  hand,  everything 
runs  off  a  given  clocked  pulse,  and  voltages  are  all  typically  at  just 
two  or  three  specified  levels.  Any  real  discussion  about  the  function 
of  a  component  in  an  analog  circuit  must  consider  what  that  component 
does  to  the  input  signal;  the  selection  of  waveforms  for  the  functional 
representation  was  based  on  this  consideration.  In  analog  electronics, 
the  characteristics  of  the  signal  in  a  circuit  provide  moBt  of  the  in¬ 
formation  needed  to  determine  the  condition  of  the  components  of  the 
circuit . 

Testing  will  proceed  in  one  of  two  ways.  The  first  option  is  to 
perform  a  search,  such  as  would  be  done  at  a  work  bench  where  the  unit 
under  te6t  may  be  opened  up  and  all  test  points  may  be  U6ed.  The  search 
for  bad  components  starts  out  at  the  highest  level  of  abstraction,  con¬ 
stantly  narrowing  the  fault  down  to  more  specific  sublevels.  The  second 
method  for  troubleshooting  is  the  approach  taken  by  ATE  systems,  where  a 
limited  number  of  test  points,  usually  only  the  output  signals,  are 
available.  It  is  necessary  in  this  approach  to  utilize  functional  know¬ 
ledge  of  the  subcomponents  in  determining  which  one(s)  are  causing  the 
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V  V 


fault  seen  at  the  output  point.  This  too  is  a  routine  that  trims  the 
search  tree  by  dropping  down  each  level  of  abstraction  until  specific 
components  can  be  identified. 

The  plan  of  this  thesis  is  to  model  the  actual  engineering  design 
process  of  the  equipment  to  be  tested.  Vhen  an  engineer  sits  down  to 
lay  out  a  circuit,  he/she  starts  out  with  an  overall  plan  —  design  a 
power  supply.  To  build  one,  an  AC  source,  a  voltage  rectifier,  a  fil¬ 
ter,  a  voltage  regulator,  etc.,  are  needed.  Within  each  of  these  a 
further  breakdown  defines  what  is  needed  to  perform  its  sublevel  func¬ 
tions.  For  example,  the  voltage  regulator  may  consist  of  a  single  regu¬ 
lator  component  or  may  comprise  several  transistors,  resi6tor6  and  capa¬ 
citors.  This  same  procedure  is  used  whether  designing  a  power  supply  or 
a  television  receiver. 

By  modeling  this  procedure  to  define  the  system,  the  definition 

im 

will  be  as  straightforward  as  the  system  design  and  can  be  written  at 
the  same  time.  If  changes  are  made  to  the  circuit,  the  same  changes  can 
be  accomplished  by  adding  or  removing  portions  of  the  definition.  When 
the  design  is  complete,  the  circuit  definition  will  be  complete  and 
ready  to  insert  into  the  diagnosis  system. 

Such  a  modeling  procedure  applies  to  other  areas  a6  well.  For 
example,  artificial  intelligence  approaches  to  software  engineering  at¬ 
tempt  to  ease  software  maintenance  by  making  the  design  decisions  expli¬ 
cit.  In  any  area,  if  maintenance  is  considered  during  the  design,  then 
steps  can  be  taken  to  use  the  design  decisions  in  the  development  of  the 
maintenance  procedures. 

Testing  using  the  first  method  described  earlier  is  accomplished  by 
starting  at  the  top  and  pruning  the  hierarchical  tree  by  verifying 
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whether  the  submodules  are  functioning  properly.  If  any  given  submodule 
is  not  working,  its  submodules  are  examined,  and  so  on,  until  no  further 
subdivision  is  defined.  Failing  modules  having  no  submodules  are  then 
replaced  and  testing  is  again  performed  to  validate  the  unit  under  test. 

The  general  procedure  for  testing  with  the  first  method  is  as 
follows: 

test_module(root) 

where  test_module  is  defined  as: 

if  function  not  correct 
then 

for  each  behavior  til  do 
if  behavior! i]  not  correct 
then 

if  sub_module_list  not  empty 
then 

for  each  sub_module  do 
test_module(sub_module) 

else 

else 

replace  module 

Testing  by  the  second  method  prompts  the  user  for  the  output  wave¬ 
form  of  the  final  stage  and  works  its  way  backward  matching  output  waves 
to  possible  input  waves  in  each  subcomponent  and  determining  whether  a 
subcomponent  is  functioning  properly  based  on  the  input/output  wave¬ 
forms.  The  input/output  waveform  pairs  define  the  function  of  the  sub¬ 
component  under  different  conditions.  In  any  case  where  a  component  is 
defined  a6  bad,  it  can  then  be  broken  down  into  its  own  subcomponents 
where  the  initial  input  and  final  output  waveforms  are  known  and  a 
search  can  be  made  to  further  restrict  the  selection  of  suspect  compo¬ 
nents  . 

This  is  where  the  "functional  reasoning"  comes  in.  The  function  of 
a  component  under  differing  conditions  is  represented  by  the  possible 


combinations  of  input  and  output  waveforms.  Judging  a  component  based 
on  its  effect  on  the  signal  is  effectively  saying  a  component  is  good  or 
bad  based  on  its  function.  A  diode's  function  is  to  pas6  current  in  one 
direction  and  to  block  it  in  the  other  direction.  If  its  selected 
input/output  waveform  pair  shows  that  a  negative  pulse  is  present  at  the 
output,  given  a  sine  wave  at  the  input,  then  it  can  be  said  that  the 
diode  is  not  functioning  properly. 

Knowing  a  module's  input  and  output  waveforms,  a  functional  rule 
can  be  invoked  to  further  restrict  the  suspect-component  list.  If,  in 
the  above  example,  the  +18  rectifier  has  a  sine  wave  input  and  a  half¬ 
wave  output,  then  fault  can  be  assigned  to  a  specific  diode  depending  on 
which  half  of  the  sinewave  is  missing.  If  the  positive  half  is  present 
and  the  negative  half  is  missing,  then  D4  is  known  to  be  at  fault. 

Any  component  can  be  analyzed  in  such  a  way,  whether  it  is  a  simple 
single-part  component  or  a  complex  6ubcircuit.  Obviously,  a  more  com¬ 
plex  component  will  require  a  larger,  possibly  les6  reliable,  func¬ 
tional  analysis.  A  large  circuit  may  not  have  any  internal  te6t  points 
to  allow  diagnosis  according  to  the  earlier  input/output  waveform  te6t 
procedures,  and  be  too  complex  to  permit  a  detailed  analysis,  resulting 
in  a  large  list  of  suspect  components.  However,  such  circumstances  are 
still  preferable  to  building  a  functional  reasoner  for  the  entire  cir¬ 
cuit  without  benefit  of  any  logical  subunits. 

The  reliability  of  the  suspect  component  li6t  depends  on  the  func¬ 
tional  rule  being  invoked;  the  rule  may  be  able  to  identify  specific 
components  or  may  only  be  able  to  suggest  that  one  or  more  of  the  li6t 
of  components  is  bad.  The  same  is  true  for  multiple-part  faults;  if 


possible,  the  functional  rule  nay  be  able  to  identify  several  components 
at  fault  at  one  time. 


The  diagnostic  system  can  identify  multiple  failures  if  the  wave¬ 
forms  provided  allow  for  failed  component  input/output;  for  example,  if 
the  output  of  +5  VDC  is  a  filtered  halfwave  with  a  peak  of  +8  volts, 
then  the  output  of  the  rectifier  indicates  it  is  bad  (a  halfwave  instead 
of  a  fullwave  signal)  and  the  regulator  output  indicates  it  is  bad  since 
the  signal  is  peaking  at  -*-8  volts  instead  of  -*-5  volts. 


V.  Defiled  Design  and 


Certain  capabilities  had  to  be  considered  vhen  looking  for  a  system 
to  be  used  to  implement  this  project.  Provisions  for  a  structural  rep¬ 
resentation  of  the  knowledge  base,  graphics  capabilities,  menu  selection 
facilities,  and  a  "lower  level"  language  interface  were  among  the  con¬ 
siderations. 

The  system  will  rely  heavily  on  a  structural  representation  to 
perform  the  diagnostic  procedures  defined  earlier.  The  input/output 
interrelationship  of  submodules  and  the  bench-type  testing  require  the 
hierarchical  relation  which  is  provided  by  a  structural  representation. 
Also,  the  bench-type  testing  will  require  either  a  rule  system  or  inter¬ 
facing  with  a  lower  level  such  as  the  lisp  language  to  perform  the 
diagnostic  testing. 

Graphics  are  needed  to  display  associated  waveforms  vhen  running 
ATK-type  testing,  and  menus  are  needed  to  choose  the  appropriate  wave¬ 
form. 

One  of  the  systems  available  today  that  provides  mo6t  of  the  above 
requirements  is  KEE.  KEE  provides  a  structural  representation  of  the 
knowledge  base,  has  window  facilities  to  support  menus  and  other  display 
functions,  contains  actiweiaages  for  graphic  displays,  and  permits  nor¬ 
mal  use  of  lisp  while  KEE  itself  is  active.  In  addition,  KEE  provides 
capabilities  for  tool  prototyping  which  could  be  used  in  a  later  project 
to  generate  ATLAS  code  for  the  WRALC  analysts.  For  these  reasons,  KEE 
has  been  selected  to  implement  the  diagnostic  system. 

The  system  is  organized  in  four  parts:  circuit  representation, 
waveform*,  diagnostic  procedures,  and  functional  rules.  Of  these,  only 


the  circuit  representation  and  functional  rules  are  changed  to  implement 
a  diagnosis  system  for  a  different  circuit;  the  waveforms  can  be  added 
to  as  needed,  and  the  diagnostic  procedures  remain  unchanged. 

To  apply  KEE  to  circuit  diagnosis,  all  components  and  subcomponents 
will  be  defined  as  members  of  the  class  circuits.  Members  of  this  class 
have  s lot 6  for  a  function  definition,  a  subfunction-subcomponent  list,  a 
functional  rule  identifier,  waveforms,  and  a  parts  list.  The  subfunc¬ 
tion-subcomponent  list  has  the  form 

(subfunction  (subcomponent  ( testpoints) ) 

(subcomponent  (testpoints)) 

) 

for  each  subfunction.  Notice  that  there  may  be  more  than  one  subcompo¬ 
nent  responsible  for  a  given  subfunction,  (testpoints)  is  an  optional 
list  of  relevant  te6t  or  connection  points  for  the  subcomponent.  The 
function  definition  is  just  a  narrative  statement  about  the  function  of 
the  ccmponent  and  i6  of  the  form  (functional  description). 

The  functional  rule  identifier  slot  will  have  the  name  of  the  ap¬ 
propriate  functional  rule  snd  a  list  of  responsible  parts,  if  the  module 
has  no  further  subdivisions  defined  in  the  parts  li6t.  If  the  diagnosis 
determines  that  this  module  is  bad,  then  the  functional  rule  is  executed 
with  the  input  wave,  the  output  wave,  and  the  list  of  responsible  parts 
as  parameters.  It  is  then  the  responsibility  of  the  rule  to  determine 
what  parts  within  the  component  are  at  fault. 

The  waveforms  slot  consists  of  a  list  of  possible  output  waveforms 
with  their  respective  possible  input  waveforms  snd  a  flag  indicating 
whether  the  input-output  transition  is  a  good,  bad  or  unknown  transition 


for  this  component.  The  list  has  the  form 

((output-waveform  characteristics) 

(input-waveform  characteristics  flag) 

(input-waveform  characteristics  flag) 

a 

) 

for  each  output  vaveform.  There  may  be  more  than  one  input  that  may 
cause  a  given  output,  and  the  flag,  as  mentioned  above,  is  one  of  g,  b 
or  o  (good,  bad  or  unknown)  indicating  the  performance  of  the  component 
in  translating  the  given  input  form  into  the  given  output  form.  The 
characteristics  field  is  a  narrative  concerning  the  characteristics  of 
the  given  waveform  such  as  voltage  levels,  frequency,  etc.  More  will  be 
said  about  waveforms  in  the  following  discussion  of  the  implementation 
of  waveforms  in  the  system  and  in  the  description  of  the  diagnostic 
procedures. 

The  parts  list  of  a  component  is  simply  a  list  of  the  subcomponents 
of  the  given  component  and  serves  the  following  purposes.  First,  it  iB 
used  to  show  the  hierarchical  relationship  among  the  various  components. 
There  are  two  functions  taking  advantage  of  this  relationship:  graphkb, 
and  graph,  graphkb  ha6  no  parameters  and  will  display  the  entire  system 
graph  in  the  current  KEE  output  window,  graph  receives  one  parameter,  a 
component,  and  displays  the  substructure  of  the  system  graph  having  the 
given  component  as  its  root  node. 

Waveforms  are  implemented  as  members  of  the  class  waves.  Each  form 
is  a  bitmap  associated  with  a  variable  name.  Each  member  of  waves  has  a 
variable  name  assigned  to  the  form  slot  identifying  the  associated  wave¬ 
form.  The  waveform  names  u^ed  in  the  circuit  representation  are  the 
member  names  defined  here.  Methods  are  defined  within  waves  for  creat- 


ing  and  displaying  waveforms.  Each  waveform  is  created  using  editba,  a 
part  of  KEE's  activeimages  package,  and  displayed  with  a  call  to 
bitbit*.  The  methods  can  be  invoked  by  any  function  wishing  to  display 
or  create  a  waveform. 

The  bench-test  procedures  are  implemented  in  lisp  with  a  depth- 
first  search  performed  starting  at  a  given  component,  expanding  any 
component  identified  as  "not  functioning"  and  pruning  the  search  by  not 
expanding  functioning  components.  At  each  component,  the  function  i6 
presented  to  the  user,  one  subfunction  at  a  time,  to  determine  whether 
it  is  being  performed.  The  value  returned  from  the  call  to 
bench.diagnoae  is  a  list  of  bad  components. 

The  fault-test  procedures  (designed  from  the  ATE-type  tests  with 
functional  rules  added)  are  built  up  from  the  window  and  graphics  provi¬ 
sions,  and  with  lisp  to  create  a  menu  of  selectable  waveforms.  Each 
identified  output  waveform  is  matched  with  corresponding  input  waveforms 
for  the  module;  these  are  then  presented  as  the  possible  output  wave¬ 
forms  from  the  nert  module  back.  At  the  end  of  the  list  of  submodules, 
that  is,  the  first  submodule  of  the  given  module  to  be  tested,  the  input 
waveforms  are  provided  to  the  user  for  verification  of  the  functioning 
of  the  first  submodule. 


is  tbe  dialog  conducted  by  the  system  (User  responses  are  underlined): 


5*  Does  PoverSupply  provide  +18vDC?  £ 

Does  +18  receive  36v  p-p  AC?  x 

Does  +18  rectify  AC?  jj 

Does  +18  Rectifier  pass  +AC  sinevave?  x 

Does  +18  Rectifier  rectify  -AC  sinevave?  fl. 

Does  +18  filter  +18vDC?  x  (Note:  It  does  filter  the  halfwave  that 

it  is  receiving.) 

Does  Powersupply  provide  -18vDC?  x 
Does  PoverSupply  provide  +5vDC?  x 
Does  PoverSupply  provide  +2.5vDC?  x 
The  list  of  suspect  components  is:  (D4) 

As  can  be  seen,  the  system  does  identify  diode  D4  as  bad. 

Dsing  the  fault  testing  procedure,  ve  ask  the  system  to  diagnose 
I  the  +18  volt  power  supply.  It  starts  out  with  a  menu  selection  of  the 

possible  output  waveforms  from  the  +18  Filter  and  ve  select  the  Filtered 
Halfwave  form.  This  identifies  what  corresponding  inpjt  waveforms  are 
possible  of  which  there  is  only  one,  a  rectified  halfwave.  The  system 
then  looks  at  the  +18  Rectifier  with  an  output  rectified  halfwave  a6  a 
reference.  Again,  there  is  only  one  combination  and  the  +18  ACSrc  out¬ 
put,  equivalent  to  the  +18  Rectifier  input,  is  a  sinevave.  This  shows 
that  the  +18  Rectifier  is  bad  and  the  +18  ACSrc  is  good.  Since  the  +18 
Rectifier  is  not  further  broken  down,  its  functional  rule  is  invoked. 

The  fullvave.rectif ier  rule  then  compares  the  input  and  output  waveforms 
to  identify  which  diode  is  bad.  Since  the  positive  half  of  the  sinevave 
is  present  at  the  output  and  the  negative  half  is  missing,  the  rule 
determines  that  D4  is  bad  and  returns  it  as  tbe  faulted  component. 
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Dfi  Fleer's  SflKPle  Circuit 


The  next  step  in  the  development  of  this  thesis  is  to  implement  « 
more  complex  circuit  to  see  if  the  technique  still  works.  The  circuit 
shown  in  Fig  5  is  one  used  in  De  Fleer's  work  and  would  require  burdreds 
of  rules  to  be  implemented  on  the  present  ATE  system.  Based  on  func¬ 
tional  reasoning,  De  Fleer  has  speculated  that  there  would  only  be  25 
rules  required. 

This  circuit  was  broken  down  functionally  and  implemented  similar 
to  the  earlier  example  with  similar  results.  Looking  at  a  sample  run  of 
the  fault  testing  will  show  the  similarities. 

Entering  (diagnose  'voltage-control  'fault)  in  the  lisp  window  re¬ 
sults  in  a  menu  of  waveforms  to  choose  from.  Selecting  the  filtered 
halfwave  6  volt  peak  waveform  as  the  output  from  YC-RECT2  causes  the 
diagnostic  system  to  trace  backward  to  YC-YOLT-COITROL  which  iB  good 
according  to  the  waveform  pair,  then  to  YC-FILT2  which  may  be  good  or 
bad  depending  on  its  input  (the  output  from  YC-RARGE-SELECTOR).  If  the 
filtered  halfwave  12  volt  peak  output  is  chosen,  then  YC-FILT2  is  bad 
and  the  trace  continues.  YC-REG  is  found  to  be  bad  since  the  only 
possible  output  is  the  filtered  halfwave  36  volt  peak;  its  input  i6  the 
filtered  halfwave  36  volt  peak  from  YC-FlLTl  which  appears  to  be  func¬ 
tioning  properly.  Its  input  is  from  YC-RECTl  which  is  found  to  be  good, 
and  last,  the  output  from  YC-ACSRC  shows  it  to  be  good. 

Looking  at  the  above  sample  run,  by  selecting  only  two  waveforms, 
the  system  has  been  able  to  identify  YC-FILT2  and  YC-REG  as  the  compo¬ 
nents  responsible  for  the  malfunctioning  power  supply.  The  functional 
rules  for  these  two  are  then  invoked.  The  rule  for  YC-FILT2  identifies 
C2  as  bad,  and  the  rule  for  YC-REG,  being  less  definite,  identifies  "One 


Other  sample  runs  using  bench  and  fault  testing  are  included  in 


Appendix  E. 

The  effort  required  to  iaplenent  De  Kleer's  sample  circuit  vas 
minimal  and  consisted  of  subdividing  the  circuit  and  identifying  each 
portion's  function,  representing  the  functions  in  waveform  pairs,  and 
adding  the  functional-cause  code  for  the  new  subcircuits  (such  a6  the 
pi-rc  filter  and  the  halfwave  rectifier).  A  more  complex  subcircuit 
such  as  the  current-regulation  portion  of  this  circuit  (composed  of  the 
six  transistors  and  associated  capacitors  and  resistors)  requires  a  more 
detailed  analysis  by  the  design  engineer  to  provide  the  necessary  data 
for  the  software  engineer  to  follow  when  writing  the  functional  rules. 

Application  to  the  F-15  Power  Supply 

Working  closely  with  the  engineers  at  WRALC  should  provide  the 
necessary  information  to  implement  a  diagnostic  system  for  the  F-15 
power  supply  board.  It  would  be  a  much  larger  project  than  those  used 
here  as  examples,  and  may  not  be  able  to  fill  all  the  gaps  since  new 
test  points  cannot  be  added;  however,  this  diagnostic  package  would 
provide  more  than  the  current  ATLAS  testing  does.  Thi6  system  will 
force  the  structuring  of  the  problem,  provide  some  of  the  functional 
testing,  and  can  fill  in  the  missing  portions  with  causal  rules  similar 
to  the  ATLAS  code. 

Since  the  F-15  power  supply  is  a  three-phase  circuit,  much  of  it 
can  be  divided  into  three  parts,  one  for  each  phase.  Each  subsection  is 
then  at  about  the  same  level  of  complexity  as  De  Kleer's  sample  circuit. 


IP-28 

POWER  SUPPLY 


The  other  portions  of  the  circuit  are  different  functional  units  and  C8n 
be  treated  separately. 

The  circuit  is  functionally  decomposed  and  tested  at  the  subunit 
level.  The  system  effectively  eliminates  many  components  simply  by 
identifying  the  function(s)  being  performed  properly.  Then  the  func¬ 
tional  rules  take  over  to  apply  the  engineer's  knowledge  to  isolate  the 
bad  components. 

Analysis 

At  best,  the  functional  analysis  tool  developed  in  this  thesis  will 
provide  a  comprehensive  diagnostic  aid  for  the  field.  At  worst,  it  will 
still  provide  the  structural  format  plus  the  current  test  procedures 
included  as  functional  rules.  This  implies  that  this  approach  i6  better 
than  the  current  system  since  it  will  provide  more  than  just  the  ATLAS 
test  procedures  that  are  used  now.  The  work  involved  in  implementing  a 
circuit  diagnostic  tool  with  this  package  should  be  les6  than  that  re¬ 
quired  to  write  the  ATLAS  test  procedures  since  the  structure  i6  defined 
and  it  is  less  likely  that  anything  would  be  mislabeled  or  forgotten. 
Less  time  would  be  spent  verifying  the  tool,  allowing  more  time  to  be 
spent  analyzing  the  test  requirements.  The  end  result  is  a  more  com¬ 
plete,  more  accurate  test  package  in  the  6ame  amount  of  time. 

There  were  three  problems  identified  by  WRALC  engineers  as  being  of 
primary  interest  to  this  artificial  intelligence  project:  failure  to 
isolate  to  a  single  component,  failure  to  isolate  to  the  correct  compo¬ 
nent,  and  failure  to  check  all  possible  components. 

Assuming  the  knowledge  base  for  the  given  circuit  is  properly  de¬ 
signed  and  stated,  this  thesis  project  hss  solved  the  three  problems  for 


the  analysis  of  at  least  some  circuits. 


The  use  of  waveform  analysis  for  functional  isolation  of  faults, 
and  functional  rules  to  analyze  components  identified  as  potentially 
bad,  permits  more  accurate  identification  of  components  at  fault,  thus 
solving  the  first  problem. 

If  the  engineer's  design  specifications  are  accurate  and  fully 
implemented,  then  all  possible  components  will  be  tested  within  a  func¬ 
tional  unit  and  good  and  bad  components  will  be  properly  identified. 

The  written  analysis  of  the  sample  circuit  given  earlier  (Figs  3 
and  4)  presents  the  final  test  of  the  implementation  of  this  thesis. 

The  analysis  proceeds  in  a  step-by-step  description  of  the  events  that 
occur  when  the  circuit  loses  the  3 t  power.  The  overall  function  of  the 
circuit  can  be  defined  in  the  terms  necessary  for  this  diagnostic  sys¬ 
tem;  however,  the  time-critical  events,  such  as  "at  first,  A1C4  act6  as 
a  short  (and)  turns  on  A1Q1  ...  as  A1C4  charges,  AlQl  cut6  off",  are  not 
definable  in  the  present  system.  This,  other  one-time  events,  and  some 
periodic  events  need  further  time-slice  analysis  which  is  not  currently 
supported . 

Without  internal  test  points,  subcircuits  such  a6  the  current- 
control  regulator  portion  of  De  Kleer's  sample  circuit  contain  too  many 
interdependencies  for  effective  ar.alysis;  in  other  words,  the  system  may 
not  be  able  to  say  any  more  than  "The  current-control  regulator  i6  bad". 
Perhaps,  at  this  point,  it  may  be  helpful  to  return  to  the  statistical 
data  base  suggested  in  Ramsey's  thesis.  A  probability  of  fault  may  be 
better  than  nothing. 

Another  minor  limitation  of  this  diagnostic  system  is  the  limited 
space  available  in  the  selection  menu  for  comments  about  the  waveforms. 

V-10 


V'  v\  V' 


\  *  * 


A  simple  solution  to  this  would  be  to  place  all  expected  waveforms  in  a 
printed  form  with  full  comments  and  just  have  an  indexed  reference  in 
the  comment  space  on  the  menu. 


w 


The  use  of  the  product  of  thi6  thesis  is  a  straight-forward  ap¬ 
proach  when  dealing  with  linear  analog  circuits.  The  introduction  of 
feedback  loops  within  the  circuit  still  presents  some  problems.  Other 
circuits  not  considered  at  the  waveform  analysis  level  are  those  con¬ 
taining  subcomponents  with  more  than  one  input,  or  those  containing  no 
inputs  such  as  oscillators. 

The  problem  of  multiple  inputs  should  be  a  feasible  addition  to  the 
current  system;  however,  feedback  presents  other  questions  such  as,  "How 
many  times  should  the  loop  be  traversed  before  making  a  good/bad/unknown 
decision  about  the  subcircuit.  Feedback  loops  usually  include  multiple 
inputs  so  this  problem  will  need  to  be  resolved  prior  to  the  feedback 
tracing  problem. 

Again,  a  method  of  time-slicing  may  provide  some  answers.  Any 
looping  traces  conducted  will  need  to  consider  discrete  events  which  can 
be  represented  by  a  time-slice  analysis. 

Overall,  this  thesis  accomplished  its  objectives  by  defining  an 
approach  to  solving  the  problems  identified  earlier,  and  implementing  a 
testable  model  of  the  approach  to  show  its  feasibility. 
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This  thesis  has  addressed  representative  problems  faced  by  the  Air 
Force  today  in  testing  circuit  boards  removed  from  operational  systems. 
It  has  looked  at  the  current  knowledge  in  the  field  of  circuit  diagnosis 
using  artificial  intelligence,  and  defined  a  functional  system  of  cir¬ 
cuit  analysis  to  aid  in  circuit  fault  testing. 

This  project  is  an  attempt  to  provide  more  accurate  specification 
of  bad  components  than  is  available  currently  in  the  Air  Force  using 
ATE.  The  procedures  outlined  above  use  a  functional  description  to 
isolate  the  problem  into  successively  more  restricted  sub-circuits  with¬ 
in  the  circuit  under  test  instead  of  applying  the  structural  testing 
currently  performed.  The  testing  defined  by  this  system  is  best  set  up 
by  individuals  knowledgeable  about  the  circuit  to  be  tested  since  the 
engineer's  knowledge  concerning  the  circuit  iB  required.  Field  person¬ 
nel  knowing  little  or  nothing  about  the  circuit  can  use  the  system  since 
the  diagnostic  procedure  is  menu  driven  (in  the  fault  testing  mode),  and 
quest  ion/answer  driven  (in  fault  and  bench  modes),  both  of  which  will 
lead  the  user  from  step  to  step  requiring  him/her  to  only  make  the 
required  measurements,  and  answer  the  questions  or  select  from  a  menu. 

There  are  several  restrictions  in  this  preliminary  implementation. 
The  circuit  to  be  tested  must  be  decomposed  by  band;  the  subcomponent 
lists  mu6t  be  hand  massaged  into  the  correct  order  for  the  testing  to 
progress  properly;  the  functional  rules  mu6t  be  written  in  Lisp.  Some 
of  these  restrictions  may  be  considered  in  later  theses  or  in  other 
research.  There  are  people  actively  investigating  other  approaches  to 


designed  to  relax  the  restrictions,  such  as  the  work  by  Chandrasekaran. 
He  is  pursuing  the  development  of  a  knowledge  base  language  that  sup¬ 
ports  functional  descriptions  of  circuits  at  the  design  stage,  from 
which  diagnostic  rules  may  be  deduced  (Chandrasekaran,  1984).  Other, 
less  serious,  restrictions  may  be  identified  and  worked  around  as  exper¬ 
ience  progresses. 

Extending  the  diagnostic  system  to  another  circuit  involves  defin¬ 
ing  the  component  layers  of  the  circuit  and  identifying  the  function  and 
input/output  waveform  matchings  related  to  each.  If  the  circuit  is 
being  developed,  the  definitions  may  be  entered  during  the  process  as 
explained  earlier.  Vith  a  circuit  already  designed,  the  process  of 
defining  it  to  the  system  may  be  more  difficult;  analysis  may  be  re¬ 
quired  if  the  circuit  is  an  unfamiliar  one,  and  considerable  bench  test¬ 
ing  may  be  needed  to  identify  the  effects  of  a  component  on  a  given 
input  signal. 

Any  application  of  this  diagnostic  system  to  other  circuits  (power 
supplies  and  other  linear  circuits)  should  only  require  the  entry  of  the 
circuit  data.  Other  functional  rules  may  need  to  be  added  for  special¬ 
ized  circuits  and  for  general  circuits  thst  have  not  yet  been  encount¬ 
ered.  The  system  itself  may  need  other  waveforms  defined  but  these 
would  be  one-time  additions  to  the  system  as  further  waveforms  are  found 
to  be  required. 

Recommendat ions 


There  is  still  much  to  be  done.  Little  consideration  has  yet  been 
given  circuits  involving  feedback.  Automatic  interfacing  to  ATE  equip¬ 
ment  is  a  possibility.  A  more  refined  interface  to  make  it  more  appeal- 


ing  to  the  users  would  be  helpful.  Also,  KEE  provides  more  refined 
capabilities  which  could  be  implemented  for  a  more  responsive  system. 

Circuits  with  feedback  control,  oscillators,  multivibrators,  etc. 
need  to  be  looked  at  more  carefully.  Any  circuit  where  the  output  some¬ 
how  affects  its  own  input  may  be  difficult  to  represent  as  a  collection 
of  submodules  below  the  module  containing  the  complete  feedback  circuit. 
The  development  and  use  of  a  circuit  simulator  may  prove  beneficial.  A 
circuit  containing  feedback  could  be  passed  to  the  simulator  with  the 
initial  input  and  output  waves  to  analyze  the  performance  of  the  compo¬ 
nents  within  the  circuit.  It  would  then  be  the  simulator's  responsi¬ 
bility  to  recommend  faulted  components. 

There  are  two  types  of  interfacing  possible  to  ATE  equipment.  One 
would  be  to  have  the  diagnostic  system  directly  interact  with  the  ATE 
obtaining  the  answers  needed  to  identify  bad  components.  The  other 
would  be  to  use  the  diagnostic  system  as  a  tool  in  guiding  the  develop¬ 
ment  of  the  ATE  software,  selecting  what  tests  need  be  performed,  and 
when,  and  using  the  system  to  create  the  test  routines.  In  effect,  the 
system  would  be  used  to  write  the  ATLAS  code  required  by  the  ATE. 

Ergonomic  considerations  could  be  made  to  improve  "user  friendli¬ 
ness”.  In  the  AI  aspects  of  user  interfacing,  research  into  creating 
the  database  for  a  given  circuit  from  its  schematic  diagram  automatic¬ 
ally  would  be  a  great  plus.  Such  a  system  would  require  considerable 
knowledge  about  the  function  of  individual  components  in  any  given  sit¬ 
uation;  at  present,  the  required  data  is  input  by  the  human  engineer. 

KEE  has  other  capabilities  that  were  not  used  in  this  thesis  due  to 
a  lack  of  in-depth  knowledge  concerning  the  implementation  of  KEE.  It 


VI-3 


supports  multiple  knowledge  bases  which  could  be  used  to  separate  the 
waveforms  from  the  rest  of  the  circuit  description,  thus  permitting  the 
creation  of  a  new  system  without  copying  the  basic  form  every  time  to 
include  the  waveforms.  Window  scrolling  could  be  implemented  instead  of 
the  software  routines  currently  used  when  there  are  more  than  six  wave¬ 
forms  to  be  displayed  in  the  diagnostic  routine. 
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Appendix  A:  Component 


Diodes 

Diodes  perform  the  basic  function  of  passing  current  in  one  direc¬ 
tion  (while  forward  biased)  and  blocking  it  in  the  other  (while  reverse 
biased).  In  a  DC  circuit,  the  diode  will  act  as  a  piece  of  wire  if 
forward-biased  and  as  an  open  circuit  if  reverse-biased;  in  an  AC  cir¬ 
cuit,  the  diode's  performance  depends  on  the  input  signal.  Only  that 
portion  of  the  signal  that  is  negative  will  not  pass  through  the  diode. 
When  considering  the  60Hz  AC  found  in  typical  household  electricity, 
half  the  sinewave  is  passed,  and  half  is  blocked;  this  is  known  as 
halfwave  rectification.  In  fullwave  rectifiers,  the  sinewave  is  fed  to 
another  diode  in  the  circuit  in  a  way  that  provides  the  "negative"  half 
as  a  second  positive  halfwave  at  the  output,  thus  providing  a  total  of 
two  positive  halfwave  outputs  from  one  positive  and  one  negative  half¬ 
wave  input. 
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Resistors  provide  a  path  for  the  flow  of  electricity  while  resist¬ 
ing  that  flow  to  some  degree  depending  on  the  value  of  the  resistor. 

The  waveshape  input  does  not  change,  however,  its  voltage  level  does. 

If  the  resistor  is  in  series  with  another  load  in  the  circuit,  the 
waveform's  voltage  will  drop  from  one  side  of  the  resistor  to  the  other 
providing  a  reduced  voltage  to  the  load.  If  the  resistor  is  in  parallel 
with  another  load,  however,  the  6ame  waveshape  and  voltage  level  are 
input  to  the  resistor  and  the  load,  and  the  voltage  drop  across  the 
resistor  will  be  the  total  voltage  of  the  waveform. 


The  performance  of  a  capacitor  ia  a  little  more  difficult  to  ex¬ 


plain.  In  series  with  another  load,  a  capacitor  passes  alternating 
signals  and  blocks  DC  signals,  both  without  regard  to  voltage  levels; 
also,  the  lower  the  frequency  of  the  AC  signal,  the  more  resistance  a 
capacitor  has  in  response  to  it,  thus  acting  something  like  a  resistor 
the  value  of  which  is  dependent  upon  the  frequency  of  the  AC  signal.  A 
DC  signal  applied  to  a  capacitor  and  load  in  parallel  will  be  totally 
consumed  by  the  load  since  DC  vill  not  pass  through  a  capacitor.  With 
an  AC  signal  applied,  a  capacitor  has  two  effects:  first,  an  AC  signal 
will  pass  through  the  capacitor;  and  second,  as  the  positive  halfcycle 
of  a  sinewave  builds,  the  positive  plate  of  a  capacitor  charges  (causing 
a  negative  charge  on  the  negative  plate,  thus  appearing  to  'short  out' 
the  alternating  current).  When  it  starts  to  fall  off,  the  positive 
plate  appears  more  positive  than  the  signal  and  will  discharge,  trying 
to  stabilize  the  voltage  level  applied  to  the  load.  The  same  effect 
would  appear  during  the  fall/rise  of  the  negative  halfcycle.  If,  how¬ 
ever,  there  is  no  negative  half cycle,  such  as  the  output  of  a  half  or 
full  wave  rectifier,  the  next  rising  halfcycle  will  recharge  the  capaci¬ 
tor's  positive  plate  and  start  the  cycle  over  again,  thus  "filtering" 
the  signal  to  the  load  into  an  almost  DC  signal.  The  larger  the  value  of 
the  capacitor,  the  less  ripple  and  hence  the  purer  the  DC  signal. 

Ir.ap.Bi.Ptg.gr.? 

DC  will  not  cross  a  transformer,  only  a  varying  signal  will  pass 
from  the  primary  winding  to  the  secondary  winding  of  a  transformer.  The 
rise  of  current  in  the  primary  winding  creates  an  increasing  magnetic 


field  which  induces  a  voltage  in  the  secondary  winding  in  one  direction. 
As  the  current  in  the  primary  winding  falls,  the  magnetic  field  col¬ 
lapses  which  induces  a  voltage  in  the  secondary  winding  in  the  opposite 
direction.  As  can  be  readily  seen,  an  alternating  signal  whose  voltage 
level  never  falls  negative  is  converted  to  one  whose  waveform  ia  divided 
by  the  0-volt  line,  half  positive  and  half  negative.  The  voltage  at  the 
output  is  related  to  the  input  voltage  and  the  ratio  of  input  windings 
to  output  windings. 

Switches.  Fuses 

When  a  switch  is  closed,  it  and  a  fuse  serve  the  same  function,  to 
provide  a  direct  connection  from  the  input  point  to  the  output  point. 
When  a  switch  is  opened,  the  direct  connection  is  removed.  Fuses  only 
break  the  circuit  when  blown  and  serve  to  limit  the  current  drawn  by  the 
circuit  containing  them. 

Transistors 

Transistors  provide  a  variable  control  for  current  flow  between  the 
emitter  and  collector.  The  current  flow  is  controlled  by  the  third  pin 
of  a  transistor,  the  base.  Current  will  only  flow  in  one  direction 
between  the  emitter  and  collector  of  a  transistor;  in  an  NPN  transistor, 
current  goes  from  emitter  to  collector;  in  a  PNP  transistor,  current 
goes  from  collector  to  emitter.  Typically,  a  DC  voltage  is  connected 
across  the  emitter  and  collector  of  a  transistor,  and  a  signal  is  ap¬ 
plied  to  the  base.  The  rise  and  fall  of  the  signal  on  the  base  is  then 
reflected,  either  directly  or  inversely,  in  the  current  flow  between  the 
emitter  and  collector.  The  actual  appearance  of  the  input  waveform  on 
the  EC  circuit  depends  on  the  bias  voltage  applied  to  the  base  and  the 
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Source 


;;;  Mode: LISP;  Package:  KEE;  Base: 10. 

•  *********************************************************************** 

;  Filename:  D  LAG-LOAD. LISP 

;  Version:  1.0 

;  Date:  A  Feb  86 

;  Project:  Functional  Diagnostic  System 

;  Author:  Don  Wunz 

;  Description: 

;  This  file  loads  the  diagnostic  routines  and  the  functional 

;  rules,  then  sets  the  current  knowledge  base  and  displays 

;  its  graph  in  the  current  (normally  left)  KEE  display  window. 

•  *********************************************************************** 

(load  'diagnose. lisp) 

(load  'funct-cause.lisp) 

(set .kb  nil) 

(graphkb) 


;;  -*-  Mode: LISP;  Package:  FEE;  Base: 10.  -*- 

Filename:  DIAGNOSE .LISP 
Version:  1.0 

Date:  4  Feb  86 

Project:  Functional  Diagnostic  System 

Author:  Don  Wunz 

Description: 

This  file  contains  the  diagnostic  routines  responsible  for 
diagnosing  through  either  the  bench-diagnosis,  the 
ate-diagnosis ,  or  the  functional-fault-diagnosis. 

Contents : 

set  .kb 
graph 
graphkb 
make .wave 

•wave-list*  and  associated  tv: add-typeout-item-type  functions 
•menu-select* 

•sens  it ive-window* 
diagnose 
bench. diagnose 
set .component .list 
test .subcomponent 
fail 

show. list 

test .ckt 

get .parts 

find .components 

get . input .waveforms 

get . output .waveforms 

setup 

setup  .b 

setup. a 

show .components 
func .diagnose 
column. list 

it********************************************************************** 


. ******************************************** ****** *************** ****** 
;  set. kb  is  executed  during  the  initial  load  to  set  the  current 
;  working  knowledge  base,  and  can  be  run  at  any  time  to  change  the 
;  current  knowledge  ba6e  when  changing  over  to  another  system  to  be 
;  diagnosed,  set. kb  has  one  parameter,  the  knowledge  base  to  be 
;  selected  as  the  current  one. 

(defun  set .kb  (kb) 

(setq  *kb*  (kbreference  kb))) 

. ****** *********  ************************************ **** **************** 

;  graph  will  display  the  subgraph  with  the  given  component  as  the 
;  root.  The  component  must  reside  in  the  current  knowledge  base. 

;  The  display  is  to  the  current  REE  output  window. 

(defun  graph  (component) 

(slot. graph  *kb*  component  'parts  nil  nil  '(horizontal))) 

» 

;  graphkb  will  display  the  current  knowledge  base  in  the  current 
;  REE  output  window. 

> 

(defun  graphkb  () 

(slot .graph. kb  *kb*  'pa: ts  nil  nil  '(horizontal))) 


;  make .wave  is  used  to  create  a  new  waveform  to  be  added  to  the 

;  knowledge  base.  The  one  parameter  to  it  is  either  nil  which  starts 

;  with  a  blank  bitmap,  or  the  name  of  a  current  waveform  to  be  used 

;  as  a  starting  form.  Note,  the  bitmap  name  given  must  be  the  name 

;  as  found  in  the  FORM  6lot  of  the  waveform  in  the  knowledge  base. 

;  To  use  this  function,  you  must  setq  a  new  bitmap  name  to  make. wave 
;  such  as  the  following: 

;  (setq  newwave  (make .wave  fullwave)) 

;  then,  add  it  to  the  knowledge  base  as  instructed,  and  last,  create 
;  a  member  under  WAVE  with  the  FORM  slot  equal  to  the  new  bitmap  name. 

(defun  make .wave  (bm.name2) 

(prog  (bm.namel) 

(cond 

(bm.name2 

(setq  bm.namel  (bitmapcopy  bm.name2))) 

(t 

(setq  bm.namel  (make-bitmap  100  100)))) 

(editbm  bm.namel) 

(terpri) 

(terpri) 

(princ  'lEnter  I) 

(terpri) 

(princ  'I  (add. bitmap. to. kb  'bin. name  'kb. name)  I) 

( terpri) 

(princ  'Ito  save  the  bitmap  with  your  knowledge  base.l) 

(terpri) 

(princ  'iThen,  create  a  new  member  of  WAVE  with  bm.name  asl) 
(terpri) 

(princ  'I  the  value  of  the  FORM  slot.!) 

(terpri) 

( terpri) 

(return 

bm.namel ) ) ) 


•  it1eic*'k4citicitie**ieik*irk++*ikrk1e**ic’k'k'k'k1:1c1rikicitieir1t1cir1r1rit1ci'ic1rltir'k'kicir4'1rk1cic'kitiir'irk'k*1t,irit1e'k 
> 

;  The  following  is  the  a-list  for  the  mouseable  window  to  be  created 
;  during  the  ate  and  fault  type  testing.  The  list  is  for  the  menu 
;  of  options  for  the  mouse  buttons  which  can  be  selected,  the  two 
;  tv:add  functions  insert  the  options  '’exit"  and  "re-select"  to  the 
;  popup  window. 

> 

(defvar  *wave-list*  nil) 

(tv:add-typeout-item-type  *wave-list*  :new-type 

"exit"  (exit)  nil  "exit") 

(tv:add-typeout-item-type  *wave-list*  :new-type 

"re-select"  nil  nil) 
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******************  iHt***"*********llH*  ************************************* 


;  Thi6  defines  the  flavor  for  the  mouseable  window  used  for  ate  and 
;  fault  type  diagnosis. 

(Jtf flavor  *menu-select*  () 

( tv: centered- label-mix in 
tv:borders-mixin 
tv: top-box- label-mix in 
tv : changeab le-name-mix in 
tv:basic-mouse-aens it ive- items 
tv:window) ) 


defines  the  mouseable  window  that  is  created  for  ate  and  fault 
diagnosis . 

*sensit ive-windov* 

(tv :  make-window 
'*menu-6 elect* 
border 6  2 
' :top  455 
'rbottom  700 
':right  1088 
' :width  1088 
':blinker-p  nil 
':label  '(:font  fonts:bigfnt) 

' : item-type-ali6t  *wave-list* 

':font-map  '(font6:cptfontcb) ) ) 

.  ************************************************************************ 

;  diagnose  is  the  main  function.  When  called  it  verifies  the  option 
;  and  calls  the  appropriate  diagnostic  function  and,  when  finished, 

;  calls  the  appropriate  listing  function.  If  the  option  given  is 
;  invalid,  a  message  is  displayed  to  the  user  and  the  function  returns. 

(defun  diagnose  (component  test-type) 

(graph  component) 

(cond 

((equal  test-type  'ate) 

( show. components  (test.ckt  component))) 

((equal  test-type  'fault) 

(func .diagnose  (test.ckt  component))) 

((equal  te6t-type  'bench) 

(show. list  (bench. diagnose  component))) 

( t 

( terpri) 

(princ  tect-type) 

(princ  'I  is  an  invalid  option.  <FAULT,  ATE  or  BENCH  allowed>i) 
(terpri))) ) 


;  This 
;  type 

(defvar 


. v _ V._V  V  V ■  «w ^  ^  'J  *V  v.' yvu-.i  'rjz’jvj  .,»  yj ...  ywy..? 


• *********************************************************************** 
;  bench .diagnose  is  the  control  function  for  bench-type  diagnosis. 

;  The  one  parameter  passed  to  it  i6  the  component  to  be  diagnosed. 

(defun  bench. diagnose  (component) 

(prog  (component-list  functions) 

(setq  functions  (get. values  component  "function)) 

(setq  component-list 

( set .component . list  (list  component)  functions)) 

(cond  (functions 
(return 

(apply  "append 

(mapcar  "test .subcomponent 

component-list  functions)))) 

(t  (return  (list  component)))))) 


9 

;  set .component . list  receives  a  component  name  and  a  list  of  it6 
;  functions.  The  value  returned  iB  a  list  of  occurrences  of  the 
;  component  name  repeated  once  for  each  function  in  the  function  list. 

9 

(defun  set .component . Ii6t  (component  functions) 

(prog  () 

(cond  (functions 

(return  (append  component 

(set .component .list 
component 

(cdr  functions)))))))) 


j *********************************************************************** 

;  test .subcomponent  recurses  by  calling  bench. diagnose  to  do  a  depth- 
;  first  search  through  the  circuit's  hierarchical  representation. 

;  I  will  stop  at  each  node  to  verify  the  operation  of  that  node  and 
;  will  expand  that  node's  child  nodes  if  it  is  failing  to  perform 
;  it6  function  properly.  Otherwise,  it  will  "prune"  that  part  of 
;  the  search  and  go  on. 

> 

(defun  test .subcomponent  (component  functions) 

(prog  () 

(cond  ((fail  component  (car  functions)) 

(cond  ((cdr  functions) 

(return 

(apply  'append 

(mapcar  'bench .diagnose 
(mapcar  "car 

(cdr  functions)))))) 

(t  (return  (list  component)))))))) 


;  fail  displays  the  function  of  the  given  component  and  asks  the 
;  user  if  the  function  is  being  performed  properly.  Returns  true 
;  if  the  component  is  failing,  otherwise,  returns  false  (nil). 

(defun  fail  (component  function) 

(progn  () 

(graph  component) 

(terpri) 

(princ  'iDoes  I) 

(princ  component) 

(princ  'I  I) 

(princ  function) 

(princ  '  I  ?  I ) 

(cond  ((equal  'n  (read)))))) 

;  show. list  is  called  by  diagnose  when  the  selected  option  is  'bench. 

;  A  list  of  suspect  components  is  displayed.  All  other  components 
;  are  assumed  to  be  good. 

(defun  show. list  (line) 

(terpri) 

(cond 

(line 

(princ  'iThe  list  of  the  suspect  components  is  I) 

(column. list  line)) 

(t 

(princ  ' |No  suspect  components  found. I ) 

(terpri))) 

( terpri) ) 

-  ♦****♦**★*■**♦♦♦***♦*■»■*♦♦»****  ***■  ***  *****  ******************************* 
;  test.ckt  is  the  driver  program  for  ate  and  fault  type  testing.  It 
;  calls  find .components  to  diagnose  the  circuit  having  the  root  node 
;  of  component  and  then  formats  the  returned  value  into  a  list  of  lists 
;  of  the  form  (part  input -wave form  output-waveform  condition)  which  is 
;  returned. 

(defun  test.ckt  (component) 

(loop  with  results  *=  (find  .components 

(get. parts  component)) 
for  part  in  (car  results)  and 

input-waveform  in  (cadr  results)  and 
output-waveform  in  (caddr  results) 
collect  (list  part 

(list  (car  input-waveform) 

(cadr  input-waveform)) 

(list  (car  output-waveform) 

(cadr  output-waveform)) 

(caddr  input-waveform)))) 


•  »*»»*♦»*»♦**  ***♦*-»♦♦♦**  *******  *1rk1rlrkic**1e1r1rk1e1r1e1t1r1rk1r1c1c1rk*1t1r1c*1c 

;  get. parts  returns  a  list  of  all  elemental  parts  of  the  given 
;  component.  That  is,  it  returns  a  list  of  all  the  leaves  of  the 
;  hierarchical  tree  structure  having  component  as  it6  root. 

(defun  get. parts  (component) 

(prog  (parts) 

(setq  parts  (get. values  component  'parts)) 

(return 

(cond 

(parts 

(return 

(apply  'append  (mapcar  'get .parts  parts)))) 

(t 

(return 

(list  component))))))) 

I 

;  find .components  receives  a  list  of  parts  and  determines  the  condition 
;  of  each  according  to  the  output  waveform  and  input  waveform  selected 
;  from  the  menu  when  displayed. 

» 

(defun  find .components  (pa.\„. 

(loop  with  part-liet  anc 

input-wave form- list  and 
output-waveform- li6t  and 
intermediate-result  and 
f inal-result 
for  part  in  part6  and 

wf  first  (get  .output .waveforms  (car  parts)) 
then  (setq  wf  final-result) 
collect  (car  (unitfullref erence  part))  into  part-list 
do  (setq  intermediate-result 
(caddr 

(setup  'Output  (car  (unitfullreference  part))  wf))) 
(setq  final-result 

(get  .input. wave forms  part  intermediate-result)) 
if  (caddr  intermediate-result) 

collect  intermediate-result  into  input-waveform-list 
collect  intermediate-result  into  output-waveform-list 
finally 
(return 

(list  part-li6t 

(append  input-waveform-list 
(cddr 

(setup  'Input 

(car  (unitfullreference  part)) 
final-result))) 
output-waveform-list) )) ) 


*• 


***' 


;  get .input. waveforms  returns  a  list  of  all  possible  input  waveforms 
;  given  the  component  and  its  output  waveform.  If  the  given  output 
;  waveform  is  "unk"nown,  then  all  possible  input  waveforms  are 
;  returned. 

(defun  get. input. waveforms  (part  output-waveform) 

(prog  (subparts) 

(setq  subparts  (get. values  part  'parts)) 

(return 
(cond 
( (atom 

(car  output-waveform)) 

(return 

(loop  with  result  ■  nil 

for  wf  in  (get. values  part  'waveforms) 
if  (or  (equal  (list  (car  output-waveform) 

(cadr  output-waveform)) 

(list  (caar  wf)  (cadar  wf))) 

(equal  (car  output-waveform)  'unk)) 
do  (setq  result  (append  result  (cdr  wf))) 
finally 
(return 
result)) )) 

(t 

(return 

(loop  with  result  *  nil 

for  wf  in  (get .values  part  'waveforms) 
do  (6etq  result 

(append  result 

(loop  with  rslt  ■=  nil 

for  wvfrm  in  output-waveform 
if  (or 

(equal 

(list  (car  wvfrm) 

(cadr  wvfrm)) 
(list  (caar  wf) 

(cadar  wf))) 
(equal  (car  wvfrm) 

'unk) ) 

do  (setq  rslt 

(append  r8lt 

(cdr  wf))) 


finally 

(return 

result  )))))))) 


finally 

(return 

rslt)))) 


;  get .output .waveforms  returns  a  list  of  all  output  waveforms 
;  possible  from  the  given  component. 

(defun  get .output .waveforms  (component) 

(loop  with  wf 

for  wf  in  (get .values  component  'waveforms) 
collect  (car  wf))) 


-  it********************************************************************** 

;  setup  receives  the  io-flag,  module  name,  and  output  waveform  liBt 
;  and  call6  either  setup. a  or  setup. b  to  display  the  selection  menu 
;  depending  on  the  total  number  of  waveforms.  If  there  are  more  than 
;  six  waveforms,  then  we  want  to  allow  the  user  to  view  all  of  them 
;  before  making  a  selection  (we  do  this  by  calling  6etup.b).  If  there 
;  are  Bix  or  less,  then  we  can  just  display  them  (by  calling  setup. a). 

(defun  setup  (io-flag  module  wave-form) 

(prog  () 

(return 

(cond 

((equal  wave-form  nil) 

(return 

'(unk))) 

((equal  (cdr  wave-form)  nil) 

(return 

(list  nil  nil  (car  wave-form)))) 

(t 

(prog  (wf) 

(setq  wf  (append  wave-form  '((unk)))) 

(cond 

((<  (length  wf)  7) 

(return 

(setup. a  io-flag  module  wf))) 

(t 

( return 

(setup. b  io-flag  module  wf)))))))))) 


;  setup. b  breaks  up  the  list  of  waveforms  into  groups  of  five  forms 
;  and  displays  them  with  a  sixth  form  of  "other"  to  allow  rotating 
;  the  groups  past  the  window  in  order  to  view  all  possible  waveforms. 
;  When  "other"  is  selected  from  the  last  group,  the  first  group  is 
;  redisplayed  (like  wrapping  around). 

(defun  setup. b  (io-flag  module  wave-form) 

(loop  with  pwf  “  wave-form 
as  result  =  (progn  () 

(cond 

((equal  pwf  nil) 

(setq  pwf  wave-form))) 

(loop  with  lwf  ■  nil 

for  i  from  1  to  5 
if  pwf 

collect  (car  pwf)  into  lwf 
do  (setq  pwf  (cdr  pwf)) 
finally 

(setq  lwf  (append  lwf  '((oth)))) 

( return 

(setup. a  io-flag  module  lwf)))) 
while  (equal  (caddr  result)  '(oth)) 
finally 
(return 
result))) 
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;  setup. a  receives  the  io-flag,  module  name,  and  waveform  list  and 
V  ;  displays  the  list  of  waveforms  with  a  title  on  the  menu  specifying 

;  whether  the  waveforms  are  input  or  output  to  the  named  module. 

;  The  function  will  then  wait  until  a  waveform  has  been  selected  and 
;  will  return  the  data  associated  with  that  form. 


(defur  setup. a  (io-flag  module  wave-form) 

(tv:window-call  (*sensitive-window*  deactivate) 

(send  *sensit ive-vindow* 

' : c lear-window) 

(send  *sensit ive-window* 

': set-name 
( string-append 

"Which  waveform  is  " 

(string  io-flag) 

(cond 

((equal  io-flag  'Input) 

(string  "  to  ")) 

(t 

(string  "  from  "))) 

(string  module))) 

(loop  for  wf  in  wave-form  and  x  first  0  then  (+  x  1) 
do  (send  *6ens it ive-window* 

' : string-out 
( substring 

..  (string-append 

( car  (get. values  (car  wf)  'form)) 

«i  n 

(cond 

((cadr  wf)) 

(t 

(string  "  "))) 

•I  If ) 

0  20)) 

(send  *sens it ive-window* 

':8tring-out  "  ") 

(send  *6ensitive-window* 

' rbitblt 
tv: alu-seta 
100  100 

(eval  (car  (get. values  (car  wf)  'form))) 
0 
0 

(*  x  176) 

20) 

(send  *sens it ive-window* 

' :pr imitive-item 
' : new-type 
wf 

(*  x  176) 

0 

'■/  (+  (*  (+  x  1)  164)  (*  x  12)) 
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(loop  as  blip  ■  (send  *sensitive-window*  ':any-tyi) 
until  (equal  (cadr  blip)  '(exit)) 
finally 

(send  *sensitive-window*  dear-window) 

(return 

blip)))) 

.  iticicicicic+1tie*1r**it'kirk*4rk'k1rk'kit-ki'’k'k'k1:'k1rk'k'kir*ir'kirkicfc'kieicit'k1rkicicicicic'k »»♦*»♦»»♦***** 

i 

;  a how. components  is  called  by  diagnose  when  the  selected  option  is 
;  'ate.  The  condition  of  each  component  is  displayed  for  the  user. 

f 

(defun  show. components  (line) 

(terpri) 

(loop  for  1  in  line 
do  (terpri) 

(princ  'iThe  condition  of  component  I) 

(princ  (car  1)) 

(princ  'I  with  input  I) 

(princ  (cadr  l)) 

(terpri) 

(princ  'I  and  output  I) 

(princ  (caddr  1)) 

(princ  'I  is  I) 

(cond 

((equal  (cadddr  l)  'g) 

(princ  'Jgood.D) 

((equal  (cadddr  l)  *b) 

(princ  'I bad.  I)) 

(t 

(princ  ' (unknown. I ) )) 

(terpri) ) 


( terpri ) ) 


func .diagnose  is  called  by  diagoose  when  the  selected  option  is 
'fault.  If  a  component  is  labeled  as  bad,  it6  fault  function  is 
invoked  to  isolate  the  bad  components  even  further.  The  function 
then  lists  all  good  components,  then  all  components  whose  condition 
is  unknown,  then  all  bad  components. 

(defun  func .diagnose  (results) 

(terpri) 

(loop  with  good-components  ■  nil  and 
unknown-components  =  nil  and 
bad-components  *  nil 
for  rslt  in  results 
if  (equal  (cadddr  rslt)  'b) 
collect 
(list 

(eval  (list  (caar  (get. values  (car  rslt)  'funct-cause)) 
'(quote  ,(cadr  rslt)) 

'(quote  ,(caddr  rslt)) 

'(quote  ,(cadar 

(get. values  (car  rslt) 

'funct-cause))))) 

I  in  I 

(car  rslt)) 
into  bad-components 
if  (equal  (cadddr  rslt)  'g) 

collect  (car  rslt)  into  good-components 
if  (equal  (cadddr  rslt)  'u) 

collect  (car  r6lt)  into  unknown-components 
finally 
(terpri) 

(princ  'IList  of  good  components  e  I) 

(cond 

(good-components 
(column. list  good-components)) 

(t 

(column. list  '(None)))) 

(princ  'iList  of  unknown  components  ■  I) 

(cond 

( u  nknown-c  omp  one  n  t  s 
(column. list  unknown-components)) 

(t 

(column. list  '(None)))) 

(princ  'IList  of  bad  components  ■  I) 

(cond 

(bad-components 
(column. list  bad-components)) 

(t 

(column. list  '(None)))) 

(terpri) ) ) 


•■fr****************************************************^***************** 

;  column. list  is  a  utility  function  called  by  other  functions  wishing 
;  a  columnar  display  of  elements  within  a  li6t.  Each  element  within 
;  the  given  list  is  displayed  on  a  line  by  itself  and  indented  10 
;  Bpaces. 

(defun  column. list  (list) 

(loop  for  item  in  list 
do  (terpri) 

(princ  'I  I) 

(princ  item)) 

(terpri)) 


Appendix  C:  Fault  Analysis  Source 


;;  Mode: LISP;  Package.'KEE;  Base:10. 


Irk**** ******* ********************************************************** 


Filename : 

Version: 

Date: 


FUN CT-CADSE. LISP 

1.0 

4  Feb  86 


Project:  Functional  Diagnostic  System 


Author:  Don  Vunz 

Description: 

This  file  contains  the  functional  rules  pertinent  to  the 
different  types  of  circuit  modules.  Each  receives  the 
input  and  output  waveforms  and  a  list  of  components 
contained  within  the  module.  It  is  the  functional  rule's 
responsibility  to  diagnose  the  module  and  return  a  list 
of  components  it  find6  to  be  failed. 


Contents: 

single .component 
fullwave. rectifier 
voltage. divider 
dual.r.zd. regulator 
two. way. range. selector 
pi. rc. filter 

complex. dekleer .current .regulator 

*********************************************************************** 


•  *********************************************************************** 
;  single .component  is  used  for  any  module  comprised  of  only  one 
;  component.  If  this  function  is  called,  that  means  the  module  was 
;  found  to  be  bad  and  implies  that  the  one  component  it  contains  has 
;  failed.  Therefore,  thi6  function  simply  returns  the  component. 

ft 

(defun  single .component  (input-wave  output-wave  component) 

(setq  component  component)) 


^M******************************************************************* 

fullvave. rectifier  receives  a  list  of  two  diodes;  the  first  i6 
the  one  responsible  for  the  positive  halfwave  of  the  input  and  the 
second  is  responsible  for  the  negative  halfwave  of  the  input. 

The  value  returned  is  the  diode  responsible  if  a  halfwave  is  seen 
as  the  output  waveform,  otherwise,  if  no  waveform  is  seen  output, 
the  list  of  both  diodes  is  returned. 

(defun  fullwave .rectifier  (input-wave  output-wave  diodes) 

(prog  () 

(return 

(cond 

((equal  (car  output-wave)  'nw) 

(return 
diodes) ) 

((equal  (car  output-wave)  'hw) 

(terpri) 

(princ  I  Is  the  positive  half cycle  1) 

(princ  'I of  the  input  waveform  output?  I) 

(cond 

((equal  'a  (read)) 

(return  (car  diodes))) 

(t 

(return 

(cadr  diodes))))))))) 


1r*1^*1r*^r^r**1r*ir*^r*^rk1r**1rk1'1rk***1'**1c+1'1'1rk***1c1^*1rk*1r*1t*irir^r*1r**1^ttiri^*1'1rirlrk*** 

voltage .divider  is  the  diagnostic  function  for  a  voltage  divider 
Bade  of  two  resistors.  The  value  returned  will  be  one  of  the 
resistors  (which  one  depends  on  the  value  of  the  output  waveform 
and  the  answer  to  the  question  asked). 

(defun  voltage. divider  (input-wave  output-wave  resistors) 

(terpri) 

(princ  'I Is  the  resistance  measured  across  I) 

(prog  () 

(return 

(cond 

((equal  output-wave  '(nw  Ovdc)) 

(princ  (cadr  resistors)) 

(princ  'I  *  0?  I ) 

(cond 

((equal  'n  (read)) 

(return 

(car  resistors))) 

(t 

(return 

(cadr  resistors))))) 

(t 

(princ  (car  resistors)) 

(princ  ' \  *  0?  I ) 

(cond 

((equal  'n  (read)) 

(return 

(cadr  resistors))) 

(t 

(return 

(car  resistors))))))))) 


*************************************************************  *  *  *  * *«*★★★ 


dual. r.zd. regulator  analyzes  a  voltage  regulator  consisting  of  a  pair 
of  resistor-zenear  diode  regulators.  If  the  output  is  OVDC,  then  it 
is  assumed  one  of  the  resistors  is  bad;  if  the  output  is  36VDC,  then 
one  of  the  diodes  is  considered  bad.  Rote  that  in  this  simple 
implementation,  no  other  considerations  are  given  to  partial 
regulation. 

(defun  dual. r.zd. regulator  (input-wave  output-wave  components) 

(prog  () 

(re turn 

(cond  ((equal  output-wave  '(nw  Ovdc)) 

(return 

(list  'iOne  or  both  of  I 

(list  (car  components)  (caddr  components))))) 
((member  output-wave  '((hw  36v.peak)  (fhw  36v.peak))) 
(return 

(list  'lOne  or  both  of  I 

(list  (cadr  components) 

(cadddr  components))))))))) 


*********************************************************************** 
two .way. range. selector  diagnoses  the  range  selection  circuitry 
composed  of  a  switch  and  two  resistors  which  form  a  voltage 
divider  with  the  switch  connected  across  one  of  the  resistors. 


(defun  two. way. range. selector  (input-wave  output-wave  components) 
(prog  () 

(return 

(cond  ((equal  output-wave  '(nw  Ovdc)) 

(terpri) 

(princ  '|l6  output  OVDC  when  the  I) 

(princ  (car  components)) 

(princ  'I  is  in  the  other  position?  I) 

(cond  ((equal  'n  (read)) 

(return 

(caddr  components))) 

(t 

(return 

(cadr  components))))) 

(t 

(return 

(list  'lOne  or  both  of  I  (cdr  components)))))))) 


;  pi. re. filter  is  a  capacitor-resistor-capac itor  DC  filter  diagnostic. 

;  The  test  may  be  inconclusive  in  that  if  the  input-wave  is  a  half- 
;  wave  and  the  output-vave  is  a  filtered  halfwave,  we  cannot  tell  if 
;  just  one  or  both  capacitors  are  filtering  properly. 

(defun  pi. rc. filter  (input-wave  output-wave  components) 

(prog  () 

(return 

(cond  ((equal  output-wave  '(nw  Ovdc)) 

(return 

(car  components))) 

((member  output-wave  '((fw  37v.peak)  (hw  37v.peak))) 
(return 

(edr  components))) 

((equal  output-wave  '(ffw  37v.peak)) 

(return 

(list  'lOne  of  I  (edr  components)))) 

(t 

(return 

(list  ' lOne  of  I 

(edr  components) 

'I  may  be  bad  I ))))))) 

•  **********  ************************************************************* 
;  complex. dekleer. current. regulator  is  the  diagnostic  for  the  current 
;  regulator  in  the  IP-28  power  supply  deKleer  uses  in  his  paper 
;  referenced  in  this  thesis.  The  diagnostics  are  incomplete  here 
;  because  a  more  complete  analysis  of  the  circuit  is  needed  than  is 
;  available.  Idealy,  the  diagnostics  would  be  written  by  the  engineer 
;  responsible  for  the  design  and  converted  to  the  functional  rule 
;  below  by  the  software  engineer. 

(defun  complex .dekleer .current .regulator 

(input-wave  output-wave  components) 

(prog  () 

(return  'cc-reg))) 


Appendix  D:  DIAGNOSE  User's  Manual 


The  contents  of  this  appendix  are  a  combination  of  a  user's  guide 
for  the  diagnostic  system  and  any  "hints  and  kinks"  that  can  be  remem¬ 
bered  concerning  its  operation. 

Booting  KEE 

At  the  fep>  prompt,  type  boot  >kee.boot 
Note  that  resetting  the  fep  is  not  normally  necessary  but  may  be  needed 
in  which  case,  prior  to  booting,  at  the  fep>  prompt,  type  reset  fep  and 
answer  y  to  the  question  concerning  loss  of  all  data;  then  proceed  to 
boot  KEE. 

Loading  DIAGNOSE  and  4  Knowledge  Base 

After  KEE  has  completed  the  boot  process,  follow  these  procedures 
for  expanding  the  lisp  and  kee  windows. 

1.  Click  left  on  the  KEE  symbol  and  select  the  "show  changed  ele¬ 
ments"  option  in  the  pop-up  window.  An  output  window  will  be 
displayed  in  the  lower  left  of  the  screen.  Now  do  the  same 
thing  again  and  a  second  output  window  will  be  displayed.  The 
one  we  want  is  the  highest,  rightmost  one.  If  it  i6  on  top,  go 
on  to  step  2,  otherwise  move  the  mouse  to  a  portion  of  that 
window  (showing  above  and  to  the  right  of  the  other  output 
window)  and  click  left  on  it;  this  will  put  it  on  top. 

2.  Now,  click  right  on  the  lisp  window  and  select  the  "inflate" 
option;  then  do  the  same  on  the  right  KEE  display  window. 


The  KEE  windows  are  now  ready. 

3.  Login  —  Log  in  before  proceeding. 


4.  Click  left  on  the  KEE  symbol  and  select  the  "Load  KB"  option. 
When  the  I/O  vindov  requests,  enter  the  path  and  name  of  the 
knowledge  base  to  be  loaded. 

5.  Enter  into  the  lisp  vindov:  (load  '>diagnose>diag-load) 
diagnose. lisp  and  funct-cause.lisp  will  be  loaded,  then  the 
user  is  asked  for  the  current  KB.  Enter  the  KB  name  loaded  in 
step  4. 

6.  Notice  the  KB  graph  in  the  left  KEE  display  vindov;  move  the 
mouse  to  the  upper  left  of  the  right  display  vindov  and  click 
left  on  the  pen  symbol  to  make  the  right  display  vindov  the 
current  one. 

The  system  is  nov  loaded,  ready  for  diagnostic  runs. 

:ing  a  Knowledge  Base 

1.  Reset  fep  *md  boot  KEE. 

2.  Load  the  basic-diag  KB. 

3.  Copy  it  to  the  desired  name  by  selecting  the  copy  option  on  the 
pop-up  vindov  (found  by  clicking  left  on  the  KEE  symbol)  and 
answer  the  pathname  request  in  the  I/O  vindov. 

4.  Delete  the  basic-diag  KB. 

5.  Enter  (set.kb  'kb.name)  in  the  lisp  vindov  using  the  kb.name 
created  in  step  3. 

6.  Create  a  member  of  class  circuits  for  each  module  and  sub- 
module  . 

7.  Update  the  slot  values  for  all  the  members. 

8.  Enter  (graphkb)  in  the  lisp  vindov  and  verify  the  hierarchy 
graph  shown  in  the  KEE  display  vindov. 


Save  the  new  KB. 


Make  the  right  display  window  the  current  one. 

DIAGNOSE 
Boot  KEE. 

Load  the  desired  KB  and  DIAGNOSE  software. 

Type  (diagnose  'module  'option)  in  the  lisp  window  where  module 
is  the  module/submodule  to  be  diagnosed  and  option  is  one  of 
bench,  ate,  or  fault.  Bench  is  used  for  bench  testing  such  as 
that  done  in  a  service  shop  where  the  hardware  can  be  opened  up 
and  examined  in  detail.  Ate  is  used  for  6trict  waveform  analy¬ 
sis  and  is  here  only  because  it  was  implemented  as  an  intermed¬ 
iate  step  in  the  development  of  the  software  during  the  thesis 
research.  Fault  is  the  same  as  ate  plus  inclusion  of  the  func¬ 
tional  diagnostic  rules. 

If  bench  was  the  selected  option,  proceed  to  step  5. 

Respond  to  the  waveform  selection  by  clicking  right  on  the 
desired  waveform.  If  'other'  is  shown,  it  means  there  are  more 
waveforms  to  choose  from;  when  the  la6t  group  of  form6  are 
shown,  selecting  'other'  will  return  to  the  first  group  of 
waveforms.  If  the  wrong  form  is  selected,  choose  'reselect'  in 
the  pop-up  window;  otherwise,  choose  the  'exit'  option  to  pro¬ 
ceed  to  the  next  checkpoint. 

If  ate  was  the  selected  option,  proceed  to  step  6. 

Answer  each  of  the  questions  po6ed  by  diagnose.  If  bench  was 
selected,  the  questions  come  from  the  subfunctionB  given  in  the 
function  slot  of  each  module.  If  fault  was  selected,  the 


VV 


questions  are  coming  from  the  functional  rules  invoked  by  the 
system  for  each  module  identified  as  bad. 

6.  At  completion  of  diagnose,  a  list  of  suspected  bad  components 
is  given,  along  vith  a  list  of  the  good  components  and  a  list 
of  components  whose  performance  is  unknown.  The  list  of  bad 
components  is  given  under  all  three  options;  this  is  the  only 
list  displayed  by  the  bench  option.  All  three  lists  are  given 
under  the  ate  and  fault  options. 


Appendix  E:  Sample  Runs 


BASIC-DIAG.P  Knowledge  Base 

;;;  -*-  ModerLISP;  Package:KEE;  BasetlO. 

(BASIC-D1AG 

( "DWUNZ"  "18-Nov-85  13:21:12"  "DWUNZ"  "14-Feb-86  11:54:38") 
NIL 

(KNOWLEDGEBASES) 

NIL 

() 

( (KBMETHODFILE  (BASIC-DIAG) ) 

(KBSIZE  13) 

(KEE. DEVELOPMENT. VERSION. NUMBER  0) 

(KEE. MAJOR. VERSION .NUMBER  2) 

(KEE. MINOR. VERSION. NUMBER  1) 

(KEE .PATCH. VERS ION .NUMBER  3) 

(KEEVERSION  KEE2.1))) 

( CIRCUITS 

("DWUNZ"  "18-Nov-85  13:21:37"  "DVUNZ"  "27-Jan-86  13:51:44") 
((ENTITIES  GENERICUNITS)) 

((CLASSES  GENERICUNITS)) 

NIL 

((FUNCT-CAUSE  NIL  NIL  NIL  NIL  NIL) 

(FUNCTION  NIL  NIL  NIL  NIL  NIL) 

(PARTS  NIL  NIL  (CIRCUITS)  NIL  NIL) 

(WAVEFORMS  NIL  NIL  NIL  NIL  NIL)) 

()) 

(WAVE 

("DWUNZ"  "13-Dec-85  4:31:10"  "DWUNZ"  "13-Dee-85  4:55:51") 
((ENTITIES  GENERICUNITS)) 

((CLASSES  GENERICUNITS)) 

NIL 

((DISP.FORM  (LAMBDA  (SELF  X  Y) 

(BITBLT*  (EVAL  (CAR  (GET. VALUES  SELF  'FORM))) 
0 
0 

( TV : WINDOW-UNDER-MOUSE ) 

X 

Y)) 

METHOD 

(METHOD)) 

(FORM  NIL  NIL  NIL  NIL  NIL)) 

()) 


(sw 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  ”23-Jan-86  15:52:17") 

NIL 

(WAVE) 

"Sinewave" 

() 

((FORM  (SINEWAVE)))) 

(FW 

( "DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:51:29") 

NIL 

(WAVE) 

"Fullwave" 

() 

((FORM  (FULLWAVE)))) 

(hw 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:51:38") 

NIL 

(WAVE) 

"Halfwave" 

() 

((FORM  (HALFWAVE)))) 

(NW 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:52:05") 

NIL 

(WAVE) 

"No  (flat)  wave" 

() 

((FORM  (FLATWAVE) )) ) 

(FFW 

("DWUNZ"  "14- Feb-86  11:53:46"  "DWUNZ"  "14-Feb-86  11:54:09") 

NIL 

(WAVE) 

NIL 

() 

((FORM  (FILTERED-FW)))) 

(FHW 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23-Jan-86  15:51:18") 

NIL 

(WAVE) 

"Filtered  halfwave" 

() 

((FORM  (FILTERED-HW)))) 


(CFW 

(ASSERT  "1//02//86  00:59:13”  "DWUNZ"  ”23- Jan-86  15:50:44") 

NIL 

(WAVE) 

"Clipped  fullwave" 

() 

( (FORM  (CLIP-FW)))) 

(CHW 

(ASSERT  "1//02//86  01:00:06"  "DWUNZ”  "23- Jan-86  15:51:00") 

NIL 

(WAVE) 

"clipped  halfwave" 

() 

((FORM  (CLIP-HW)))) 

(CFHW 

(ASSERT  "1//02//86  01:00:09"  "DWUNZ"  "23- Jan-86  15:50:28") 

NIL 

(WAVE) 

"Clipped  filtered  halfwave” 

() 

((FORM  ( CLIP-FHW) ) ) ) 

(UNK 

(""  "24- Jan-86  16:58:00"  ""  "24- Jan-86  16:58:00") 

NIL 

(WAVE) 

NIL 

() 

((FORM  (UNKNOWN)))) 

(OTH 

(""  "24-Jan-86  16:57:59"  ""  "24-Jan-86  16:58:00") 

NIL 

(WAVE) 

NIL 

() 

((FORM  (OTHER)))) 


KBEnd 


*  W  tf  *  £  WTt  W'fc  ■ 


H89-DIAG.P  Knowledge  Base 

;;;  Mode: LISP;  Package :KEE;  Base:  10.  -*•- 

(H89-DIAG 

( "DWUNZ"  "18-Nov-85  13:21:12"  "DWUNZ"  "10-Oct-85  14:56:41") 
NIL 

(KNOWLEDGEBASES) 

NIL 

() 

( (KBMETHODFILE  (H89-DIAG)) 

(KBSIZE  34) 

(KEE. DEVELOPMENT. VERSION .NUMBER  0) 

(KEE. MAJOR. VERSION .NUMBER  2) 

(KEE .MINOR. VERSION .NUMBER  1) 

(KEE .PATCH. VERS ION .NUMBER  3) 

(KEEVERSION  KEE2.1))) 

( CIRCUITS 

("DWUNZ"  "18-Nov-85  13:21:37"  "DWUNZ"  "27-Jan-86  13:51:44") 
((ENTITIES  GENERICUNITS)) 

((CLASSES  GENERICUNITS)) 

NIL 

((FUNCT-CAUSE  NIL  NIL  NIL  NIL  NIL) 

(FUNCTION  NIL  NIL  NIL  NIL  NIL) 

(PARTS  NIL  NIL  (CIRCUITS)  NIL  NIL) 

(WAVEFORMS  NIL  NIL  NIL  NIL  NIL)) 

()) 

(H89 

(ASSERT  "11//18//85  13:22:59"  "DWUNZ"  "18-Nov-85  14:33:33") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  ( ( (COMPUTE.) 

(CPU)) 

((DISPLAY) 

(VIDEO)) 

((PROVIDE  POWER) 

(POWER)))) 

(PARTS  (CPU  VIDEO  POWER)))) 

(CPU 

(ASSERT  "11//18//85  13:24:53"  "DWUNZ"  "18-Nov-85  13:24:53") 
NIL 

(CIRCUITS) 

NIL 

() 

()) 


E-4 


(ASSERT  "11//18//85  13:25:20"  "DWUNZ"  "18-Nov-85  13:25:20") 
NIL 

(CIRCUITS) 

NIL 

() 

()) 

(POWER 

(ASSERT  "11//18//85  13:25:25"  "DWUNZ"  "18-Nov-85  14:36:47") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((PROVIDE  18  VDC) 

(P18  (PINl  PIN5))) 

((PROVIDE  -18  VDC) 

(N18  (PIN2  PIN5))) 

((PROVIDE  5  VDC) 

(P5  (PIN3  PIN5)) ) 

((PROVIDE  2.5  VDC) 

(P2.5  (PIN4  PIN5) ) ))) 

(PARTS  (PI 8  N18  P5  P2.5)))) 

(P18 

(ASSERT  "11//18//85  13:25:28"  "DWUNZ"  "25-Dec-85  23:13:05") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((CONVERT  117  VRMS  TO  13  VRMS) 

(P18.ACSRC  (TP1  TP3))) 

((FULLWAVE  RECTIFY  13  VRMS  TO  18  V  PEAK) 
(P18.RECT  (PINl  PIN2) ) ) 

((FILTER  18  V  PEAK  TO  18  VDC) 

(P18.FILT  (PINl  PIN5))))) 

(PARTS  (P18.FILT  P18.RECT  P18 .ACSRC) ) ) ) 

(P18.FILT 

(ASSERT  "11//18//85  13:25:54"  "DWUNZ"  "29-Jan-86  15:02:50") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE .COMPONENT  Cl))) 

(WAVEFORMS  ( ( ( FW  18V .PEAK)  (FW  18V. PEAK  B)) 

((NV  18VDC)  (FW  18V. PEAK  G)) 

((NW  OVDC)  (NW  OVDC  U) 

(FW  18V. PEAK  B) 

(HW  18V. PEAK  B)) 

( ( FHW  18V. PEAK)  (HW  18V. PEAK  G)) 

((HW  18V. PEAK)  (HW  18V.PEAK  B)))))) 


(P18.RECT 

(ASSERT  "11//18//85  13:25:49"  "DWUNZ"  "27-Jan-86  13:53:51") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((FULLWAVE. RECTIFIER  (D2  D4)))) 

(WAVEFORMS  (((FW  18V .PEAK)  (SW  36V.P-P  G)) 

((HW  18V. PEAK)  (SW  36V.P-P  B)) 

((NW  OVDC)  (SW  36V.P-P  B) 

(NW  OVDC  U)))))) 

(P18.ACSRC 

(ASSERT  "11//18//85  13:25:44"  "DWUNZ"  "24-Jan-86  14:58:42") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((RECEIVE  117  VRMS) 

(P18.ACSRC. SWITCH  (TP7  TP8) ) 

(P18.ACSRC.FUSE  (TP7  TP8) ) ) 

((CONVERT  117  VRMS  TO  13  VR MS) 

(P18.ACSRC. TRANSFORMER  (TP1  TP3))))) 

(PARTS  (P18.ACSRC. TRANSFORMER  Pl8 .ACSRC .FUSE  P18 .ACSRC. SWITCH) )) ) 

( PI  8 .ACSRC .TRANSFORMER 

(ASSERT  "11//18//85  13:26:44"  "DWUNZ"  "27- Jan-86  13:55:56") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

( (SINGLE .COMPONENT  Tl-1))) 

(WAVEFORMS  (((SW  36V. P-P)  (SW  140V.P-P  G)) 

((NW  OVDC)  (SW  140V. P-P  B) 

(NW  OVDC  U)))))) 

(PI  8. ACSRC. FUSE 

(ASSERT  "11//18//85  13:26:35"  "DWUNZ"  "27-Jar-86  13:56:24") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE. COMPONENT  Fl))) 

(WAVEFORMS  (((SW  140V. P-P)  (SW  140V. P-P  G)) 

((NW  OVDC)  (SW  140V. P-P  B) 

(NW  OVDC  U)))))) 


(P18.ACSRC. SWITCH 

(ASSERT  "11//18//85  13:26:27"  "DWUNZ"  "27-Jan-86  13:56:49") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE. COMPONENT  Si))) 

(WAVEFORMS  (((SW  140V.P-P)  (SW  140V. P-P  G)) 

((NW  OVDC)  (SW  140V. P-P  B) 

(NW  OVDC  0)))))) 

(N18 

(ASSERT  "11//18//85  13:25:30"  "DWUNZ"  "23-Jan-86  15:42:32") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((CONVERT  117  VRMS  TO  13  VRMS) 

(P18.ACSRC  (TP1  TP3 ) ) ) 

((FULLWAVE  RECTIFY  13  VRMS  TO  -18  V  PEAK) 
(N18.RECT  (PIN2  PINl))) 

((FILTER  -18V  PEAK  TO  -18  VDC) 

(N18.FILT  (PIN2  PIN5))))) 

(PARTS  (N18.FILT  N18.RECT  P18 .ACSRC) ) ) ) 

(N18.FILT 

(ASSERT  "1//01//86  22:12:57"  "DWUNZ"  "27- Jan-86  13:57:24") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE .COMPONENT  C2) ) ) 

(WAVEFORMS  (((FW  -18V. PEAK)  (FW  -18V .PEAK  B)) 

((NW  -18VDC)  (FW  -18V. PEAK  G)) 

((NW  OVDC)  (NW  OVDC  U) 

(FW  -18VDC  B) 

(HW  -18V. PEAK  B)) 

( (FHW  -18V. PEAK)  (HW  -18V. PEAK  G)) 

((HW  -18V. PEAK)  (HW  -18V. PEAK  B)))))) 


V  s 


I 


I 

I 

I  ..  (N18.RECT 

I  (ASSERT  "1//01//86  22:17:11"  "DWUNZ"  "27- Jan-86  13:58:09") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((FULLWAVE. RECTIFIER  (D3  Dl)))) 

I  (WAVEFORMS  (((FW  -18V. PEAK)  (SW  36V. P-P  G)) 

((HW  -18V. PEAK)  (SW  36V.P-P  B)) 

((NW  OVDC)  (SW  36V. P-P  B) 

(NW  OVDC  U)))))) 


(P5 

(ASSERT  "11//18//85  13:25:32"  "dwunz"  "l-Jan-86  23:19:35") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((CONVERT  117  VRMS  TO  6  VRMS) 

(P5.ACSRC  (TP4  TP6 ) ) ) 

((FULLWAVE  RECTIFY  6  VRMS  TO  8  V  PEAK) 

(P5.RECT  (TP5  TP7 ) ) ) 

((FILTER  8V  PEAK  TO  8  VDC) 

(P5.FILT  (TP7  PIN5) ) ) 

((REGULATE  8  VDC  TO  5VDC) 

(P5.REG  (PIN3  PIN5))))) 

(PARTS  (P5.REG  P5.FILT  P5.RECT  P5.ACSRC)))) 


(P5  REG 

(ASSERT  "1//01//86  23:12:49"  "DWUNZ"  "27-Jan-86 
NIL 

(CIRCUITS) 

NIL 


() 

((FUNCT-CAUSE 

((SINGLE.CQMPONENT  5VREG-1 ) ) ) 

(WAVEFORMS  (((CFW  5V.PEAK)  (FW  8V.PEAK  G)) 

( (CHW  5V.PEAK)  (HW  8V.PEAK  G)) 
((CFHW  5V .PEAK)  ( FHW  8V.PEAK  G)) 
((NW  OVDC)  (FW  8V.PEAK  B) 

(HW  8V.PEAK  B) 
(FHW  8V.PEAK  B) 
(NW  OVDC  U) 

(NW  8 VDC  B)) 

(NW  8 VDC  G)) 

(FW  8V.PEAK  B)) 
(HW  8V.PEAK  B)) 
(FHW  8V.PEAX  B)) 
(NW  8 VDC  B)))))) 


((NW  5 VDC) 

((FW  8V.PEAK) 
((HW  8V.PEAK) 
((FHW  8V .PEAK) 
((NW  8 VDC) 


13:58:55") 


E-8 


(P5.FILT 

(ASSERT  "1//01//86  22:21:18"  "DWUNZ"  "27-Jan-86  13:59:20") 

NIL 

(CIRCOITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE. COMPONENT  C3))) 

(WAVEFORMS  (((FW  8V .PEAK)  (FW  8V.PEAK  B)) 

((NW  8VDC)  (FW  8V.PEAK  G)) 

((NW  OVDC)  (NW  OVDC  D) 

(FW  8V.PEAK  B) 

(HW  8V.PEAK  B)) 

((FHW  8V .PEAK)  (HW  8V.PEAK  G)) 

((HW  8V.PEAK)  (HW  8V.PEAK  B)))))) 

(P5.RECT 

(ASSERT  "1//01//86  22:21:22"  "DWUNZ"  "27-Jan-86  13:59:45") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

( ( S INGLE . COMPONENT  B2))) 

(WAVEFORMS  (((FW  8V.PEAK)  (SW  16V.P-P  G)) 

((HW  8V.PEAK)  (SW  16V.P-P  B)) 

((NW  OVDC)  (SW  16VP-P  B) 

(NW  OVDC  U)))))) 

(P5.ACSRC 

(ASSERT  "1//01//86  22:21:38"  "DWUNZ"  "27-Jan-86  14:02:31") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((RECEIVE  117  VRMS) 

(P18.ACSRC. SWITCH  (TP7  TP8)) 

(P18 .ACSRC .FUSE  (TP7  TP8) ) ) 

((CONVERT  117  VRMS  TO  6  VRMS) 

(P5. ACSRC. TRANSFORMER  (TP4  TP6))))) 

(PARTS  (P5. ACSRC. TRANSFORMER  P18 .ACSRC. FUSE  Pi 8 .ACSRC .SWITCH) )) ) 

( P5 .ACSRC .TRANSFORMER 

(ASSERT  "1//01//86  23:24:33"  "DWUNZ"  "27-Jan-86  14:00:18") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

( (SINGLE .COMPONENT  Tl-2) ) ) 

(WAVEFORMS  (((SW  16V.P-P)  (SW  140V. P-P  G)) 

((NW  OVDC)  (SW  140V. P-P  B) 

(NW  OVDC  U)))))) 


2/2 
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5 

(ASSERT  "11//18//85  13:25:35"  "DWUNZ"  "23- Jan-86  15:41:16") 
NIL 

(CIRCUITS) 

HIL 

() 

((FUNCTION  (((CONVERT  117  VRMS  TO  6  VRMS) 

(P5.ACSRC  (TP4  TP6 )) ) 

((FULLWAVE  RECTIFY  6  VRMS  TO  8  V  PEAK) 

(P5.RECT  (TP 5  TP7 ) ) ) 

((FILTER  8V  PEAK  TO  8VDC) 

(P5.FILT  (TP7  PIN5))) 

((REGULATE  8VDC  TO  5VDC) 

(P5.REG  (PIN3  PIN5) ) ) 

((DIVIDE  5  VDC  TO  2.5  VDC) 

(P2.5.VOLT.DIV  (PIN4  PIN5))))) 

(PARTS  (P2.5.VOLT.DIV  P5.REG  P5.FILT  P5.RECT  P5.ACSRC)))) 

(P2.5.VOLT.DIV 

(ASSERT  "1//01//86  22:58:51"  "DWUNZ"  "27-Jan-86  14:03:56") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((VOLTAGE. DIVIDER  (Rl  R2)))) 

(WAVEFORMS  (((FW  8V.PEAK)  (FW  8V.PEAK  B)) 

((HW  8V.PEAK)  (HW  8V.PEAK  B)) 

((FHW  8V.PEAK)  (FHW  8V.PEAK  B)) 

((NW  50R8VDC)  (NW  50R8VDC  B)) 

( ( CFW  5V.PEAK)  (CFW  5V.PEAK  B>) 

( (CHW  5V .PEAK)  (CHW  5V.PEAK  B)) 

( (CFHW  5V.PEAK)  (CFHW  5V.PEAK  B)) 

((NW  OVDC)  (NW  OVDC  U) 

(FW  8V.PEAK  B) 

(HW  8V.PEAK  B) 

(FHW  8V.PEAK  B) 

(NW  50R8VDC  B) 

(CFW  5V.PEAK  B) 

(CHW  5V.PEAK  B) 

(CFHW  5V.PEAK  B)) 

((FW  4V.PEAK)  (FW  8V .PEAK  G)) 

((HW  4V.PEAK)  (HW  8V.PEAK  G)) 

((FHW  4V.PEAK)  (FHW  8V.PEAK  G)) 

((NW  2.50R4VDC)  (NW  50R8VDC  G)) 

((CFW  2.5V. PEAK)  (CFW  5V.PEAK  G)) 

((CHW  2.5V. PEAK)  (CHW  5V.PEAK  G)) 

((CFHW  2.5V. PEAK)  (CFHW  5V.PEAK  G)))))) 


(WAVE 

("DWUNZ"  "13-Dec-85  4:31:10"  "DWUNZ"  "13-Dec-85  4:55:51") 
((ENTITIES  GENERICONITS)) 

((CLASSES  GENERICONITS)) 

NIL 

((DISP.FORM  (LAMBDA  (SELF  X  Y) 

(BITBLT*  (EVAL  (CAR  (GET. VALUES  SELF  'FORM))) 
0 
0 

( TV : WINDOW-UNDER-MOUSE ) 

X 

Y)) 

METHOD 

(METHOD)) 

(FORM  NIL  NIL  NIL  NIL  NIL)) 

()) 

(sw 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:52:17") 

NIL 

(WAVE) 

"Sinewave" 

() 

((FORM  (SINEWAVE)))) 

(FW 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:51:29") 

NIL 

(WAVE) 

"Fullwave" 

() 

((FORM  (FULLWAVE)))) 

(HW 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:51:38") 

NIL 

(WAVE) 

"Halfwave" 

() 

((FORM  (HALFWAVE)))) 

(nv 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:52:05") 

NIL 

(WAVE) 

"No  (flat)  wave" 

() 

((FORM  (FLATWAVE)))) 


(raw 

("DWUNZ"  "13-Dec-85  4:33:39"  "DWUNZ"  "23- Jan-86  15:51:18") 

NIL 

(WAVE) 

"Filtered  halfwave” 

O 

((FORM  (FILTERED-HV)))) 

(CFW 

(ASSERT  "1//02//86  00:59:13"  "DWUNZ”  "23-Jan-86  15:50:44") 

NIL 

(WAVE) 

"Clipped  fullwave" 

() 

((FORM  (CLIP-FW)))) 

(CHW 

(ASSERT  "1//02//86  01:00:06"  "DWUNZ"  "23- Jan-86  15:51:00") 

NIL 

(WAVE) 

"clipped  halfwave" 

() 

((FORM  (CLIP-HW)))) 

(CFHW 

(ASSERT  "1//02//86  01:00:09"  "DWUNZ"  "23- Jan-86  15:50:28") 

NIL 

(WAVE) 

"Clipped  filtered  halfwave" 

() 

((FORM  (CLIP-FHW)))) 

(UNK 

(""  "24- Jan-86  16:58:00"  ""  "24-Jan-86  16:58:00") 

NIL 

(WAVE) 

"Waveform  unknown  to  system" 

() 

((FORM  (UNKNOWN)))) 

(OTH 

(""  "24- Jan-86  16:57:59"  ""  "24-Jan-86  16:58:00") 

NIL 

(WAVE) 

"Select  from  other  panel" 

() 

((FORM  (OTHER)))) 


H89-DIAG  Same Ip  Run  Paine  BESCH  Diagnostics 

Figure  6  shows  the  status  of  the  Symbolics  screen  at  the  end  of  the 
command  (diagnose  'p5  ~bench).  The  R89  Knowledge  base  i6  displayed  in 
the  left  REE  Display  window,  the  right  REE  Display  window  displays  the 
current  component  being  tested,  and  the  Li6p  Listener  window  shows  the 
dialog  between  the  diagnostic  system  and  the  user.  The  right  Display 
window  is  updated  for  each  question  during  the  dialog  to  display  the 
component  being  tested  and  its  substructure. 
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Figure  6:  H89  Bench  Test 


Figures  7  through  9  show  the  steps  taken  for  the  command 
(diagnose  'p5  'fault).  Figure  7  is  the  screen  display  after  entering 
the  command,  and  shovs  the  "OTHER"  option  about  to  be  selected.  Figure 
8  follows  with  the  "FILTERED-HW  8V.PEAR"  option  to  be  selected.  At  the 
end  of  the  diagnostic  run,  the  Lisp  Listener  window  shows  the  final 
output  from  the  run  listing  the  good,  unknown,  and  bad  components. 
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gure  7 :  H89  Fault  Test  -  Frame 
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Figure  9:  H89  Fault  Teat  -  Frame 


DEKLEER-DIAG .P  Knowledge  Base 

;;;  Mode:LISP;  Package:KEE;  BaserlO.  -*- 

(DEKLEER-DIAG 

( "DWUNZ"  "5-Feb-86  21:57:39"  "DWUNZ"  "14-Feb-86  11:50:56") 
NIL 

(KNOWLEDGEBASES) 

NIL 

() 

((KBSIZE  29) 

(KEE. DEVELOPMENT. VERSION. NUMBER  0) 

(KEE. MAJOR. VERSION .NUMBER  2) 

(KEE .MINOR. VERSION .NUMBER  1) 

(KEE .PATCH. VERS ION .NUMBER  3) 

(KEEVERSION  KEE2.1))) 

(CIRCUITS 

("DWUNZ"  "5-Feb-86  21:57:39"  "DWUNZ"  "5-Feb-86  21:57:40") 
((ENTITIES  GENERICUNITS)) 

((CLASSES  GENERICUNITS)) 

NIL 

((FUNCT-CAUSE  NIL  NIL  NIL  NIL  NIL) 

(FUNCTION  NIL  NIL  NIL  NIL  NIL) 

(PARTS  NIL  NIL  (CIRCUITS)  NIL  NIL) 

(WAVEFORMS  NIL  NIL  NIL  NIL  NIL)) 

()) 

(DEKLEER 

("DWUNZ"  "9-Oct-85  21:23:58"  "DWUNZ"  "9-Oct-85  21:55:15") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((REGULATE  VOLTAGE  LEVEL) 

(VOLTAGE-CONTROL)) 

((REGULATE  CURRENT  LEVEL) 

( CURRENT-CONTROL) ) ) ) 

(PARTS  (CURRENT-CONTROL  VOLTAGE-CONTROL)))) 


(CURRENT-CONTROL 

("DWUNZ"  "9-Oct-85  21:23:58"  "DWUNZ"  "9-Oct-85  22:00:20") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCTION  (((FILTER  OUTPUT  SIGNAL) 

(CC-FILT2)) 

((REGULATE  CURRENT  LEVEL) 

(CC-REG)) 

((FILTER  RECTIFIED  AC  SOURCE) 

(CC-FILT1)) 


((RECTIFY  AC  SOURCE) 

(CC-RECT)) 

((PRODUCE  AC  SOURCE)  ( CC-ACSRC) ) ) ) 

(PARTS  (CC-FILT2  CC-REG  CC-FILTl  CC-RECT  CC-ACSRC)))) 

( CC-FILT2 

("DWUNZ"  "9-Oct-85  21:24:02"  "DWUNZ"  "14-Feb-86  11:41:52") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE. COMPONENT  (C5) ) ) ) 

(WAVEFORMS  (((NV  OVDC)  (NW  OVDC  U) 

(NW  37VDC  B) 

(NW  30VDC  B) 

(FFW  37V. PEAK  B) 

(FFW  30V. PEAK  B) 

(FW  37V. PEAK  B) 

(FW  30V. PEAK  B) 

( FHW  37V. PEAK  B) 

( FHW  30V .PEAK  B) 

(HW  37V. PEAK  B) 

(HW  30V. PEAK  B)) 

((NW  37VDC)  (NW  37VDC  G) 

(FFW  37V. PEAK  G)) 

((NW  30VDC)  (NW  30VDC  G) 

(FFW  30V. PEAK  G)) 

((FFW  37V. PEAK)  (FFW  37V. PEAK  B) 

(FW  37V. PEAK  G)) 

((FFW  30V. PEAK)  (FFW  30V. PEAK  B) 

(FW  30V. PEAK  G)) 

((FHW  37V. PEAK)  (FHW  37V. PEAK  B) 

(HW  37V. PEAK  G)) 

((FHW  30V. PEAK)  (FHW  30V .PEAK  B) 

(HW  30V. PEAK  G)) 

((FW  37V. PEAK)  (FW  37V. PEAK  B)) 

((FW  30V. PEAK)  (FW  30V .PEAK  B)) 

((HW  37V. PEAK)  (HW  37V. PEAK  B)) 

((HW  30V. PEAK)  (HW  30V.PEAK  B)))))) 
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(CC-REG 

("DWUNZ"  "9-Oct-85  21:24:02''  "DWUNZ"  "14-Feb-86  11:27:20") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

(( COMP LEX. DEKLEER. CURRENT. REGULATOR 

(Ql  Q2  Q3  Q4  Q5  Q6  R2  R8  R9  RlO  Rll  R12  R13  R14  C6)))) 
(WAVEFORMS  (((NW  OVDC)  (NW  37VDC  B) 

( FFW  37V .PEAK  B) 

(FW  37V. PEAK  B) 

(NW  OVDC  U) 

(FEW  37V. PEAK  B) 

(HV  37V. PEAK  B)) 

((NW  37VDC)  (NW  37VDC  B)) 

((NW  30VDC)  (FFW  37V. PEAK  G) 

(NW  37VDC  G)) 

((FFW  37V. PEAK)  (FFW  37V. PEAK  B)) 

((FFW  30V. PEAK)  (FFW  37V. PEAK  G)) 

((FW  37V. PEAK)  (FW  37V. PEAK  B)) 

((FW  30V.PEAK)  (FW  37V. PEAK  G)) 

( ( FHW  37V. PEAK)  (FHW  37V. PEAK  B)) 

( (FHW  30V. PEAK)  (FHW  37V. PEAK  G)) 

((HW  37V.PEAK)  (HW  37V. PEAK  B)) 

((HW  30V.PEAK)  (HW  37V. PEAK  G)))))) 


((FW  37V. PEAK) 
((FW  30V.PEAK) 


((HW  37V.PEAK) 
((HW  30V.PEAK) 


(CC-FILTl 

("DWUNZ"  "9-Oct-85  21:24:02"  "DWUNZ"  "14-Feb-86  11:08:38") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((PI. RC. FILTER  (R1  C3  C4)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  U) 


((NW  37VDC) 


(NW  OVDC  U) 

(FW  37V. PEAK  B)) 
(FW  37V. PEAK  G)) 


((FFW  37V. PEAK)  (FW  37V. PEAK  B)) 

((HW  37V. PEAK)  (HW  37V. PEAK  B)) 
((FHW  37V. PEAK)  (HW  37V. PEAK  B)) 

((FW  37V. PEAK)  (FW  37V. PEAK  B)))))) 


.Xm  *  -*** ^  *-  *-  3k  *  •  -*|  7l  ^ 


*  .■*  t.\.;  .v  A  A 


(CC-RECT 

("DWUNZ"  "9-Oct-85  21:24:02"  "DWUNZ"  "14-Feb-86  11:10:57") 
NIL 

(CIRCOITS) 

NIL 

() 

((FUNCT-CAUSE 

((FULLWAVE .RECTIFIER  (Dl  D2)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  U) 

(SW  74V. P-P  B)) 

((FW  37V. PEAK)  (SW  74V.P-P  G)) 

((HW  37V. PEAK)  (SW  74V.P-P  B)))))) 

(CC-ACSRC 

("DWUNZ"  "9-Oct-85  21:24:01"  "DWUNZ"  "14-Feb-86  11:01:10") 
NIL 

(CIRCOITS) 

NIL 

() 

((FUNCT-CAOSE 

((SINGLE. COMPONENT  (Tl-2)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  0) 

(SW  140V.P-P  B)) 

((SW  74V. P-P)  (SW  140V. P-P  G)))))) 
(VOLTAGE-CONTROL 

("DWONZ"  "9-Oct-85  21:23:58"  "DWUNZ"  "14-Feb-86  10:55:20") 
NIL 

(CIRCOITS) 

NIL 

() 

((FUNCTION  (((RECTIFY  VOLTAGE -CONTROLLER  OUTPUT) 

( VC-RECT2) ) 

((VARY  OUTPUT  VOLTAGE) 

(VC- VOLT-CONTROL)) 

((FILTER  OUTPUT  VOLTAGE) 

(VC-FILT2) ) 

((SWITCH  BETWEEN  10V  AND  30V  RANGES) 
(VC-RANGE-SELECTOR) ) 

((PROVIDE  30V  REGULATED  DC) 

(VC-REG)) 

((FILTER  RECTIFIED  AC  SOURCE) 

(VC-FILT1)) 

((RECTIFY  AC  SOURCE) 

(VC-RECT1)) 

((PRODUCE  AC  SOURCE) 

(VC-ACSRC) ) ) ) 

(PARTS  (VC-RECT2  VC-VOLT-CONTROL  VC-FILT2  VC-RANGE-SELECTOR 
VC-REG  VC-FILTl  VC-RECTl  VC-ACSRC)))) 
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(  VC-RECT2 

("DWUNZ"  "9-Oct-85  21:24:01" 
NIL 

(CIRCUITS) 

NIL 

() 

( (FUNCT-CAUSE 

( (SINGLE .COMPONENT  (D6)))) 
(WAVEFORMS  (((NW  OVDC) 


"DWUNZ"  "10-Oct-85  14:39:26") 


((HW  36V .PEAK) 

( (FHW  36V. PEAK) 

( ( CFHW  30V .PEAK) 
( (CHW  30V. PEAK) 
((NW  30VDC) 

((HW  12V. PEAK) 
((FHW  12V. PEAK) 
((CFHW  10V.FEAK) 
((CHW  10V.PEAK) 
((NW  10VDC) 

((HW  18V .PEAK) 
((FHW  18V. PEAK) 
((CFHW  15V. PEAK) 
((CHW  15V. PEAK) 
((NW  15VDC) 

((HW  6V.PEAK) 
((FHW  6V .PEAK) 
((CFHW  5V.PEAK) 
((CHW  5V.PEAK) 
((NW  5VDC) 


(NW  OVDC  U) 

(HW  36V. PEAK  B) 
(FHW  36V. PEAK  B) 
(CFHW  30V. PEAK  B) 
(CHW  30V. PEAK  B) 
(NW  30VDC  B) 

(HW  12V .PEAK  B) 
(FHW  12V. PEAK  B) 
(CFHW  10V .PEAK  B) 
(CHW  10V.PEAK  B) 
(NW  10VDC  B) 

(HW  18V. PEAK  B) 
(FHW  18V. PEAK  B) 
(CFHW  15V. PEAK  B) 
(CHW  15V .PEAK  B) 
(NW  15VDC  B) 

(HW  6V.PEAK  B) 

(FHW  6V.PEAR  B) 
(CFHW  5V.PEAK  B) 
(CHW  5V.PEAK  B) 

(NW  5VDC  B)) 

(HW  36V. PEAK  G)) 
(FHW  36V. PEAK  G)) 
(CFHW  30V .PEAK  G)) 
(CHW  30V. PEAK  G)) 
(NW  30VDC  G)) 

(HW  12V. PEAK  G)) 
(FHW  12V. PEAK  G)) 
(CFHW  10V.PEAK  G)) 
(CHW  10V.PEAK  G)) 
(NW  10VDC  G)) 

(HW  18V. PEAK  G)) 
(FHW  18V. PEAK  G)) 
(CFHW  15V. PEAK  G)) 
(CHW  15V. PEAK  G)) 
(NW  15VDC  G)) 

(HW  6V.PEAK  G)) 
(FHW  6V.PEAK  G)) 
(CFHW  5V.PEAK  G)) 
(CHW  5V.PEAK  G)) 
(NW  5VDC  G)))))) 


%>,  ,*  .v  V 
•  *  *  *•  ** « 


(VC- VOLT-CONTROL 

("DWUNZ"  "9-Oct-85  21:24:01"  1 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

((SINGLE .COMPONENT  (R7)))) 
(WAVEFORMS  (((NW  OVDC) 


'DWONZ"  "10-Oct-85  14:25:00") 


((HW  36V .PEAK) 

( ( FHW  36V. PEAK) 

( ( CFHW  30V. PEAK) 
( (CHW  30V. PEAK) 
((NW  30VDC) 

((HW  12V. PEAK) 
((FHW  12V. PEAK) 
((CFHW  10V.PEAK) 
((CHW  10V .PEAK) 
((NW  10VDC) 

((HW  18V .PEAK) 
((FHW  lbV.PEAK) 
((CFHW  15V. PEAK) 
((CHW  15V. PEAK) 
((NW  15VDC) 

((HW  6 V. PEAK) 
((FHW  6V.PEAK) 
((CFHW  5V.PEAK) 
((CHW  5V.PEAK) 
((NW  5VDC) 


(NW  OVDC  U) 

(HW  36V. PEAK  B) 
(FHW  36V .PEAK  B) 
(CFHW  30V. PEAK  B) 
(CHW  30V .PEAK  B) 
(NW  30VDC  B) 

(HW  12V .PEAK  B) 
(FHW  12V. PEAK  B) 
(CFHW  10V .PEAK  B) 
(CHW  10V.PEAK  B) 
(NW  10VDC  B)) 

(HW  36V .PEAK  B)) 
(FHW  36V. PEAK  B)) 
(CFHW  30V. PEAK  B)) 
(CHW  30V. PEAK  B)) 
(NW  30VDC  B)) 

(HW  12V. PEAK  B)) 
(FHW  12V. PEAK  B)) 
(CFHW  10V.PEAK  B)) 
(CHW  10V.PEAK  B)) 
(NW  10VDC  B)) 

(HW  36V .PEAK  G)) 
(FHW  36V. PEAK  G)) 
(CFHW  30V .PEAK  G)) 
(CHW  30V. PEAK  G)) 
(NW  30VDC  G)) 

(HW  12V. PEAK  G)) 
(FHW  12V. PEAK  G)) 
(CFHW  10V.PEAK  G)) 
(CHW  10V.PEAK  G)) 
(NW  10VDC  G)))))) 


■ 


(VC-FILT2 

("DWUNZ"  "9-Oct-85  21:24:01" 
NIL 

(CIRCUITS) 

NIL 

() 

( (FUNCT-CAUSE 

((SINGLE. COMPONENT  (C2)))) 
(WAVEFORMS  (((NV  OVDC) 


((HW  36V. PEAK) 

( (FHW  36V. PEAK) 

((CFHW  30V. PEAK) 

( (CHW  30V. PEAK) 
((NW  30VDC) 

((HW  12V .PEAK) 
((FHW  12V. PEAK) 

((CFHW  10V.PEAK) 

((CHW  10V.PEAK) 
((NW  10VDC) 


'DWUNZ"  "10-Oct-85  14:27:57") 


(NW  OVDC  U) 

(HW  36V.PEAK  B) 

(FHW  36V. PEAK  B) 

(CFHW  30V. PEAK  B) 

(CHW  30V. PEAK  B) 

(NW  30VDC  B) 

(HW  12V. PEAK  B) 

(FHW  12V. PEAK  B) 

(CFHW  10V.PEAK  B) 

(CHW  10V.PEAK  B) 

(NW  10VDC  B)) 

(HW  36V. PEAK  B)) 

(FHW  36V. PEAK  B) 

(HW  36V. PEAK  G)) 

(CFHW  30V. PEAK  B) 

(CHW  30V. PEAK  G)) 

(CHW  30V.PEAK  B)) 
(CFHW  30V. PEAK  G) 

(CHW  30V. PEAK  G)) 

(HW  12V .PEAK  B)) 

(FHW  12V. PEAK  B) 

(HW  12V .PEAK  G)) 

(CFHW  10V .PEAK  B) 

(CHW  1 OV.PEAK  G)) 

(CHW  10V.PEAK  B)) 

(NW  10VDC  G) 

(CFHW  10V .PEAK  G) 

(CHW  1 OV.PEAK  G)))))) 


( VC— RANGE— SELECTOR 

("DWUNZ"  "9-Oct-85  21:24:00"  "DWUNZ"  "14-Feb-86  10:58:12") 

NIL 

(CIRCUITS) 

NIL 

() 

( (FUNCT-CAUSE 

((TWO. WAY. RANGE. SELECTOR  ((VOLTAGE  RANGE  SWITCH)  R5  R6)))) 
(WAVEFORMS  (((NV  OVDC)  (NW  OVDC  U) 

(HW  36V. PEAK  B) 

(FHW  36V. PEAK  B) 

(CFHW  30V.PEAK  B) 

(CHW  30V. PEAK  B) 

(NV  30VDC  B)) 

((HW  36V .PEAK)  (HW  36V .PEAK  B)) 

((FHW  36V.PEAK)  (FHW  36V.PEAK  B)) 

((CFHW  30V. PEAK)  (CFHW  30V. PEAK  B)) 

((CHW  30V. PEAK)  (CHW  30V.PEAK  B)) 

((NW  30VDC)  (NW  30VDC  B)) 

((HW  12V. PEAK)  (HW  36V. PEAK  G)) 

((FHW  12V. PEAK)  (FHW  36V.PEAK  G)) 

((CFHW  10V.PEAK)  (CFHW  30V.PEAK  G)) 

((CHW  10V.PEAK)  (CHW  30V.PEAK  G)) 

((NW  10VDC)  (NW  30VDC  G)))))) 

(VC-REG 

("DWUNZ"  "9-Oct-85  21:24:00"  "DVUNZ"  n10-Oct-85  13:50:03") 
NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

(( DUAL. R. ZD. REGULATOR  (R3  D4  R4  D5)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  U) 

(HW  36V. PEAK  B) 

(FHW  36V.PEAK  B)) 

((HW  36V.PEAK)  (HW  36V. PEAK  B)) 

((FHW  36V. PEAK)  (FHW  36V.PEAK  B)) 

((CFHW  30V. PEAK)  (FHW  36V.PEAK  G)) 

((CHW  30V. PEAK)  (HW  36V. PEAK  G)) 

((NW  30VDC)  (FHW  36V.PEAK  G)))))) 


(VC-FILT1 

("DWUNZ"  "9-Oct-85  21:24:00"  "DWUNZ"  "10-Oct-85  13:42:21") 

HIL 

(CIRCUITS) 

HIL 

() 

((FUNCT-CAUSE 

((SIHGLE. COMPONENT  (Cl)))) 

(WAVEFORMS  (((NV  OVDC)  (NW  OVDC  D) 

(HW  36V. PEAK  B)) 

((HW  36V. PEAK)  (HW  36V. PEAK  B)) 

( (FHW  36V. PEAK)  (HW  36V. PEAK  G)))))) 

( VC-RECT1 

("DWUNZ"  "9-Oct-85  21:24:00"  "DWUNZ"  "10-Oct-85  13:39:50") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

(( SINGLE. COMPONENT  (D3)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  U) 

(SW  72V .P-P  B)) 

((HW  36V. PEAK)  (SW  72V. P-P  G)))))) 

(VC-ACSRC 

("DWUNZ"  "9-Oct-85  21:23:58"  "DWUNZ"  "10-Oct-85  13:40:17") 

NIL 

(CIRCUITS) 

NIL 

() 

((FUNCT-CAUSE 

(( SINGLE. COMPONENT  (Tl-1)))) 

(WAVEFORMS  (((NW  OVDC)  (NW  OVDC  U) 

(SW  140V. P-P  B)) 

((SW  72V. P-P)  (SW  140V. P-P  G)))))) 

(WAVE 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:40") 
((ENTITIES  GENERICUNITS)) 

((CLASSES  GENERICUNITS)) 

NIL 

((DISP.FORM  (LAMBDA  (SELF  X  Y) 

(BITBLT*  (EVAL  (CAR  (GET. VALUES  SELF  'FORM))) 
0 
0 

( TV : WINDOW-UNDER-MOUSE) 

X 

Y)) 

METHOD 

(METHOD)) 

(FORM  HIL  NIL  NIL  NIL  NIL)) 

()) 


("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:40") 

NIL 

(WAVE) 

"Sinewave" 

() 

((FORM  (SINEWAVE)))) 

(FW 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"Fullwave" 

() 

((FORM  (FULLWAVE)))) 

(HW 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"Halfwave" 

() 

((FORM  (HALFWAVE)))) 

(NW 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"No  (flat)  wave" 

() 

((FORM  (FLATWAVE)))) 

(FFW 

("DWUNZ"  "14-Feb-86  11:47:30"  "DWUNZ"  "14-Feb-86  11:50:00") 

NIL 

(WAVE) 

"Filtered  fullwave" 

() 

((FORM  (FILTERED-FW)))) 

(FHW 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"Filtered  halfwave" 

() 

((FORM  (FILTERED-HW)))) 

(CFW 

("DWUNZ"  "5-Feb-86  21:57:39"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 


yi  "Clipped  fullvave" 

o 

((FORM  (CL1P-FV)))) 

(CHW 

("DWUNZ"  "5-Feb-86  21:57:39"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"clipped  halfwave" 

() 

((FORM  (CLIP-BW) ) ) ) 

(  CFHW 

("DWUNZ"  "5-Feb-86  21:57:39"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

"Clipped  filtered  halfwave” 

() 

((FORM  (CLIP-FHW)))) 

(UNK 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5- Feb-86  21:57:40") 

NIL 

(WAVE) 

NIL 

() 

((FORM  (UNKNOWN)))) 

(OTH 

("DWUNZ"  "5-Feb-86  21:57:40"  "DWUNZ"  "5-Feb-86  21:57:41") 

NIL 

(WAVE) 

NIL 

() 

((FORM  (OTHER)))) 

KBEnd 


E-29 


DEKLEER-DLAG  Sample  Run  Paine  the  PADLT  Option 

Figures  10  through  14  shov  the  diagnostic  run  for  the  command 
(diagnose  'volt age-control  'fault).  Figures  10  through  12  shov  the 
"FLATWAVE  OVDC"  option  being  selected  for  each  of  the  outputs.  Figure 
13  shows  the  "CLIP-FHV  30VJEAK"  option  being  chosen,  and  figure  14 
displays  the  final  output  in  the  Lisp  Listener  vindov  listing  the  good, 
unknown  and  bad  components  found  in  the  diagnostic  run. 
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Figure  10:  DEKLEER  Fault  Test  -  Frame 


Figure  11:  DEKLEER  Fault  Test  -  Frame 
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This  describes  and  proposes  an  analog  electronic  circuit  diagnostic 
system  using  functional  knowledge  and  an  artificial  intelligence  expert 
system.  A  prototype  of  the  system  is  implemented  using  the  KEE  expert  system 
building  tool  to  demonstrate  its  applicability. 

Functional  knowledge  is  used  to  analyze  the  circuit  instead  of  just  the 
structural  information  widely  used  now.  This  permits  a  more  specific  identi¬ 
fication  of  bad  components  within  a  circuit.  The  current  system  in  use  at 
Warner  Robins  Air  Logistic  Center  returns  lists  of  bad  components  ranging 
in  length  up  to  25  and  30  individual  parts.  Functional  reasoning  will  enable 
the  system  to  further  restrict  the  specification  of  bad  parts. 

Research  into  the  current  literature  provides  the  background  and  basic 
knowledge  needed  to  determine  the  required  information  for  fche  diagnostic 
system  knowledge  base. 

The  system  described  in  this  paper  proposes  the  use  of  a  functional 
rule  knowledge  base  in  addition  to  a  structural  data  base  to  perform  a  more 
complete  diagnosis  than  is  now  done  by  the  system  in  use  at  some  Air  Force 
logistic  centers. 

The  data  base ''is  searched  using  the  functional  knowledge  of  the  circuit 
components.  This  knowledge  is  represented  for  each  component  by  its  effect 
on  the  signal  passing  through  it.  The  input  and  output  waveform  pairs 
(used  to  represent  the  effect)  that  are  possible  for  each  component  are 
stored  as  slot  values  with  a  flag  indicating  the  condition  of  the  component 
given  a  specific  input/output  pair. 

After  the  component  search  is  canplete,  each  component  identified  as 
bad  is  then  passed  with  its  input/output  waveform  pair  to  a  functional 
rulebase  for  analysis  using  design-engineer  generated  rules  defining  the 
performance  of  the  component  and  its  comprised  parts.  These  rules  then 
pass  back  the  parts  identified  as  bad  as  a  list  of  suspect  components. 

The  list  is  then  displayed  for  the  technician  to  use  as  a  replacement 
guide. 
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